摘要：
【传送门：BZOJ3932】 简要题意： 给出n个任务，每个任务给出开始时间和结束时间还有这个任务的优先度 有m个询问，每个询问给出x和k，求第x秒的时候，优先度从小到大k个任务的优先度的和 强制在线 题解： 主席树好题 设c为这个子树有多少个任务，sum为这个子树里的权值和 先把优先度离散化，然后 阅读全文
摘要：
【传送门：BZOJ3339】 简要题意： 给出一个长度为n的数列，有m个询问，每个询问输入l,r，求出l到r之间没出现过的最小自然数 题解： 同BZOJ3585 参考代码： 阅读全文
摘要：
【传送门：BZOJ3585】 简要题意： 给出一个长度为n的数列，有m个询问，每个询问输入l,r，求出l到r之间没出现过的最小自然数 题解： 莫队+权值分块 只要处理每一个权值块总共出现多少种数，每当找到一个权值块出现的种数不等于总共的种数，就直接在这个块里找哪个没出现过就行了 参考代码： 阅读全文