![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 84
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ4005】【GDKOI2015】树(树链剖分)
Problem Input Hint Solution (首先义正辞严地指摘一下出数据的人,竟然出这么水的数据)这道题一眼链剖,对吧。但是反转操作不太好搞。于是我就打了个暴力,(本来也可以满分)但是打错了,样例都过不去,就没交。 正解也即链剖。但是由于要维护子树信息的反转操作,我们必须以一种比较奇特的方式建树。 首先我们发现数据很小,所以递归dfs也...原创 2018-03-23 21:25:58 · 208 阅读 · 0 评论 -
【JZOJ3664】【SHTSC2014】三叉神经树(neuron) (树链剖分 or LCT)
Problem Input Output 输出q行每一个整数,对应第i次外界输入变化后的根细胞的输出。 Hint Solution 终于改出来了,真是不容易啊。 刚做这道题时,一看是一棵树,又要维护某些信息,马上想到树链剖分。 然后我分析了一下题目。我发现对于每次将0取反为1,若设val[x]表示节点x的儿子中为1的个数,它都会把一段连续...原创 2018-02-03 21:40:51 · 467 阅读 · 0 评论