树上莫队
Hany01
这个作者很懒,什么都没留下…
展开
-
【SPOJ COT2】Count on a tree II(树上莫队)
Description给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。Solution树上莫队模板题。 下去做操了,题解晚上再补。。。Code/************************************** * Au: Hany01 * Prob: [BZOJ2589][SPOJ] COT2 * Date...原创 2018-05-14 09:51:47 · 409 阅读 · 0 评论 -
【BZOJ3052】【WC2013】糖果公园(树上带修莫队)
Description良心洛谷比BZOJ不知道高到哪里去了,我在洛谷上谈笑风生Solution树上莫队的方法戳这里:COT2这个题其实也差不多啦,只是兹磁待修就行了。 emm,记得块的大小是n23n23n^{\frac{2}{3}},时间复杂度O(n53)O(n53)O(n^{\frac{5}{3}})看不懂YMY的树分块诶,果然还是太菜了233Code...原创 2018-05-15 21:21:27 · 240 阅读 · 0 评论