摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2208 floyd压位是神马东西…… 我们tarjan缩点之后反向拓扑就可以记录联通块可达状态，然后可达就sz[i]*sz[j]就行了。 +++++++++++++++++++++++++++++++ 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1709 （我什么时候看到二进制贡献才能条件反射想到按位处理贡献呢……） 参考：https://www.cnblogs.com/hzoier/p/8593825.html 最朴 阅读全文
摘要：
https://loj.ac/problem/2430 是的我BZOJ又没卡过……懒得卡了。 参考：https://blog.csdn.net/zqh_wz/article/details/52887289 参考的$O(n)$预处理我反正没看懂……设$L[i]$为i向左能够取到的最远位置，$R[i] 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1559 波雷卡普有一个n×m,大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1 阅读全文