BZOJ1984

[BZOJ1984]月下“毛景树”（树链剖分）

题目描述传送门题解一眼链剖。加法标记和覆盖标记不能同时出现。add加到了cover标记上，cover+=add，add=0；cover加到了add标记上，add=0，cover=val；其他照旧。代码#include #include #include usingnamespacestd; constintmax_n=5e5+5; constintmax_e=max_n*2; constintm
Clove_unique·2016-04-02 23:00

bzoj1984 月下“毛景树”树链剖分 线段树

狠狠地吐槽一下csdn不知怎么编辑没保存客服还说没有修改记录尼玛有空再写吧题意:动态修改(add)边权动态覆盖(cover)路径动态询问路径最大值Nval[v]都是细节辣本来150行的……然而输出查错……应该提高一下代码能力暴力写了也不短时间查错了查了好久#include #include #include usingnamespacestd; constintN=100005; structE{
yxr0105·2016-02-05 23:00

【bzoj1984】【坑】月下“毛景树” 树链剖分

Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~“毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数：Changek
LOI_DQS·2016-01-13 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他