摘要：
第一道树的点分治。感谢：http://blog.csdn.net/u013368721/article/details/40887575首先，找出原图的重心（最大子树大小最小的点（如果作为根）），去掉它后原图就分成了若干的森林，再在对应的森林中找出重心，递归这个过程（只有一个点时返回）。这样，我们就... 阅读全文
摘要：
先将问题转化为带修改的求区间小于某数的数的数量，然后用树状数组套值域线段树解决。注意： 1、值域线段树要包括0 1 /************************************************************** 2 Problem: 2120 3 ... 阅读全文