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