摘要：题目链接 题意:序列长度为n(1<= n <= 200,000)的序列，有Q(<=200,000)次区间查询，问区间[l,r]中有多少个不同的连续递增的三元组。 思路:连续三元组->递推O(n)将第一次出现该三元组的下标记录到树状数组中，并且用一个Next[]来表示递推关系，即同一个三元组下一次出现 阅读全文

摘要：题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1012 题意:维护一个数列，开始时没有数值，之后会有两种操作， Q L :查询数列末k位的最大值； A n:上一次查询的结果加上n添加到数列的末尾；第一次添加时，认为t = 0; 阅读全文