Jason

树链剖分的模板题，思路就不说了， 等做了一些题目之后，在写个总结吧。 先说一下这道题错误的地方。 1、爆栈。看大神的博客才找到解决的方法。 说是hdu的oj是window的系统，容易爆栈 所以在之前应该要手动扩栈。 在代码之前加上：#pragma comment(linker, "/STACK:1024000000,1024000000")就可以了。 2、 是在路径的缩短中写错了。

思路:单点的树链剖分题目.大致的思路与边问题的树链剖分大同小异. 只是在处理相邻的颜色的计算的时候需要仔细.wa了几发. 这边就写一下我处理的思路以及记得起来的wa点. 理解树链剖分之后,你会明白,树链剖分是按照路径两边往中间缩. 所以我用cu,cv标记两端的颜色. 当需要从u开始搜的时候,我就比对一下该端的上一个边缘颜色是否相同.假如相同的话必然减一. 好了,这个可以解决大部分问题.

简单题,1A #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; #define MAX 30030 #define ls rt<<1 #define rs ls|1 #define m (l+r)>>1 int sum[MAX << 2], sum2[MAX << 2]