树上莫队
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 · 418 阅读 · 0 评论 -
【BZOJ3052】【WC2013】糖果公园(树上带修莫队)
Description 良心洛谷比BZOJ不知道高到哪里去了,我在洛谷上谈笑风生 Solution 树上莫队的方法戳这里:COT2 这个题其实也差不多啦,只是兹磁待修就行了。 emm,记得块的大小是n23n23n^{\frac{2}{3}},时间复杂度O(n53)O(n53)O(n^{\frac{5}{3}}) 看不懂YMY的树分块诶,果然还是太菜了233 Code ...原创 2018-05-15 21:21:27 · 245 阅读 · 0 评论