摘要:
"[SCOI2015]情报传递" 题意大概就是 使得在 $i$ 时刻加入一个情报员帮您传情报 然后询问 $x,y,c$ 指 $x$到$y$多少个人有风险…(大于c)的都有风险…每天风险值+1 看起来…不太可做… 每次要整棵树+1复杂度也需要$log^2$的树套树吧 但是显然不用啊 查询的时候减掉就可 阅读全文
摘要:
"[NOI2003]文本编辑器" 没啥好说的 就是个板子 阅读全文
摘要:
这题的复杂度可以到达惊人的$\log^4$据说还能跑过去(差点没吓死我 直接二分+树剖树套树($n \log^4 n$) 一个$\log$也不少的4$\log$ 但是我有个$\log^3$的树剖上面整体二分+线段树的做法 不过据说有个$\log$做法,我不会,反正我菜就是了 然后的话 就直接考虑个消 阅读全文
摘要:
整体二分 阅读全文
摘要:
前缀和,主席树 阅读全文