摘要：
划分树，类似线段树，主要用于求解某个区间的第k 大元素（时间复杂度log(n)），快排本也可以快速找出，但快排会改变原序列，所以每求一次都得恢复序列。 什么是划分树？ 划分树是一种基于线段树的数据结构，也利用了分治的思想，却比线段树高效很多，这是为什么？因为划分树又多了一个性质：在划分时不是随意划分 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2777 题意： 有L个画板，30种颜色，o个操作：P a b :询问a-b 种有多少种颜色不同的，C a b c:把a-b全部涂成c的颜色（覆盖掉） 阅读全文