摘要：时隔一个月后，终于攻克了二分求K大的难题。。。特此纪念 2017.10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low，但我还是来贴一发。。。 据说这题常数巨大，若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数， 阅读全文

摘要：树剖是干什么的？ 考虑这样的情况：有一棵树，现在要对其进行路径(两节点间)操作、子树操作，例如将路径上(子树上)的所有节点全部加上一个值、求和等等。 直接暴力操作固然是可行的，但时间肯定是个问题。 这时我们想，如果能用数据结构维护树上节点就好了，但是树的“张牙舞爪”的样子，使得这个操作难以完成。 于 阅读全文