摘要： LGP11191 [KDOI R10] 超级演出 学习笔记 Luogu Link 题意简述 做法解析 （待完善） （朴素算法：） （发现瓶颈在出度太大又在A中频繁出现的点） 考虑对点的出度进行根号分治。如果 \(oud_u>sqrt{m}\)，那么就不要自己从后继取了，转而：让后继在反图上给自己连边 阅读全文

摘要： LGP2801 [] 教主的魔法 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的序列 \(A\)。\(m\) 次操作，每次给出 \(l,r,c\)，操作分为两种：区间加、查询区间内有多少数大于 \(c\)。 \(n\le 10^6,m\le 3\times 10^3\)。 做 阅读全文