只玩三国的程序猿的专栏

莫队算法的话，看这个比较好懂： [戳这里](http://blog.csdn.net/bossup/article/details/39236275%20%E6%88%B3%E8%BF%99%E9%87%8C) 不过这里面的博客的代码貌似有点问题，所以代码的话， [这里写链接内容](http://blog.csdn.net/lwt36/article/details/50583757%20+%20%

题意： 题意就不说了，学树分治的入门题。要学树分治的话，首先把漆子超 的论文看一遍：戳这里 然后去找几个博客看看也就能大概理解意思了，但是实现还是有点困 难的，所以我不去讲树分治的思想了，讲也讲不好，我就讲讲具体过 程吧，以方便自己写，而不用抄别人的模板。 1、我们找到以当前节点为根的子树的重心。 2、将重心删除，对重心的每一个子节点递归解决问题。 3、

题意： 给定一个数列，有两种操作，单点修改和区间第k大值。 分析： 整体二分的裸题吧算是，整体二分和CDQ分治还是有点不同的，主要是他还把答案二分出来了，每次判定的时候都会把答案往他应该去的地方放，到了最后就是要查询的答案了，讲的话太复杂，还是看代码理解吧 代码：// // Created by CQU_CST_WuErli // Copyright (c) 2016 CQU_CST_