摘要：
题目大意：有$n$支画笔，有两个操作 题解：带修莫队，分为$n^{\frac{1}{3}}$个块，每个块$n^{\frac{2}{3}}$个元素，复杂度$O(n^{\frac{5}{3}})$ 卡点：读入时，修改的时间赋值错 C++ Code： 阅读全文
摘要：
题目大意：有$n$个任务，第$i$个任务存在于$[l_i,r_i]$，优先级为$p_i$，$m$个询问，每个问在$x_i$时刻时，优先级最小的$k$个的优先级的和是多少。 题解：离散化优先级，前缀和主席树即可 卡点：1~4.数组开小一倍，$root$数组未连续 C++ Code： 阅读全文