摘要：可持久化线段树，别名主席树。 在我看来这个数据结构绝妙之处在于它把可持久化的概念用于解决区间查询的问题。 一般主席树用于解决区间第k大的问题。 我们建立一棵权值线段树，权值线段树就是线段树上第i个叶子节点储存i出现了多少次（类似于桶排序） 假想，一个数列第i个元素a[i]=p，是在第i个时间节点插入 阅读全文

摘要：题意： 给定一个数列，每次询问一个区间，问这个区间中的值可组成的周长最大的三角形的周长。 题解： 定理1：给定一些值，这些值中组成边长最大的三角形的三条边的大小排名一定是连续的。 证明：假如第k大，第k+1大，第k+2+b（b>0）大的三条边组成了一个边长最大的三角形，那么较小的两条边加起来长度大于 阅读全文