摘要：【题目描述】 传送门【题解】 其实就是树剖+线段树，线段树如何判断连续段数量，也就是在Lson和Rson合并时加一句判断，Lson有段和Rson左端是否相同，相同-1，否则不变。 然后LCA时也要记一下，判小心一点，就可以了。代码如下#include#inclu... 阅读全文

摘要：1036: [ZJOI2008]树的统计Count【题目描述】 传送门【题解】 裸的树链剖分。代码如下#include#include#include#include#define MAXN 30005using namespace std;int n,m,a[MA... 阅读全文

摘要：树链剖分不知是谁想出的想法，太完美了，首先我大致讲一下树剖的想法。将树分成重链和轻链，使每条重链越长越好，每次可以用数据结构将重链上的所有节点求出或修改，达到优化的效果，下面我讲的是用线段树维护一棵树。当然不止是线段树可以维护，树状数组和Splay也可以。下面看一道题... 阅读全文