[JLOI2014]松鼠的新家

[JLOI2014]松鼠的新家
这题想让你求一条路径里面经过每个点次数多少次。
一看到树就要想到树链剖分,剖分时候就加上路径之间相邻的两个点的值,由于是在某一段区间加上一个相同的值,所以可以用树状数组解决,然而每两个路径之间首尾都会有一个点重复,最后一个点不用计算,所以除了路径开头的那个点,其他点都要将答案减1 ......  查看更多

Codeforces838-B:Diverging Directions

2018-4-13模拟赛:瓜瓜的时空旅行
这一题很面明显的剖一下呢啊,树链剖分模板,但是呢,剖完之后,我们发现,我们可以直接回到根然后下去,也可以直接下去,也可以先下去再去根,再下去,那么,我们就要比较一下哪一种情况更优一些,我少了第三种情况一分都没有,样例水让我不知道有第三种情况,垃圾数据毁我青春。 ......  查看更多

Nim

Nim
把他想像成一条链,那么这题就是简单的SA问题,简单异或一下就好,这个在树上的话我们就套一下树链剖分然后异或就好,因为异或满足分配率。
此题卡常,要优化一下,然后各种registedinline搞搞就好

 ......  查看更多