摘要：题意 "题目链接" Sol 为什么一堆分块呀。。三维数点不应该是套路离线/可持久化+树套树么。。 亲测树状数组套权值线段树可过 复杂度$O(nlog^2n)$，空间$O(nlogn)$(离线) cpp include define Pair pair define MP(x, y) make_pai 阅读全文

摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x， 阅读全文

摘要：题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最 阅读全文