摘要：
【题意】三维偏序，给定n个点(x,y,z)，求每个点和(0,0,0)组成空间中的点数，有重点。1<=x,y,z<=2*10^5，1<=n<=10^5。 【算法】CDQ分治+树状数组 【题解】CDQ算法知识 三维偏序，一维排序扫描线（x），一维树状数组前缀和（y），一维CDQ分治（z作为时间维）。 1 阅读全文
摘要：
【题目】F. Letters Removing 【题意】给定只含小写字母、大写字母和数字的字符串，每次给定一个范围要求删除[l,r]内的字符c（l和r具体位置随删除变动），求m次操作后的字符串。n<=2*10^5。 【算法】树状数组+平衡树（set） 【题解】因为坐标是序列变动后的，动态坐标可以转化 阅读全文
摘要：
【题目】E. Segments Removal 【题意】给定n个数字，每次操作删除最长的连续相同数字（等长删最左），求全部删完的最少次数。n<=2*10^6，1<=ai<=10^9。 【算法】并查集+堆 【题解】将序列的相同数字段压缩，全部插入堆。那么每次操作删除堆顶，并尝试合并堆顶的前驱和后继，能 阅读全文