摘要：
给定长为$n$的序列，$m$次求区间众数，强制在线。
$n\leq40000,m\leq50000$。 阅读全文
摘要：
"题目链接" $Description$ 长度为n的数列，m次询问，每次询问一段区间最大的 $A_i tm_i$ (重要度 出现次数) $Solution$ 好像可以用莫队做，但是取max的操作普通莫队是不好撤销的(Subd部分) 于是可以用不带删除的莫队: 回滚莫队 询问依旧是按(左端点所在块，右 阅读全文
摘要：
"题目链接" 大数除法是很麻烦的，考虑能不能将其条件化简 一段区间[l,r]|p，即num[l,r]|p，类似前缀，记后缀suf[i]表示[i,n]的这段区间代表的数字 于是有 suf[l] suf[r+1]|p (suf[l] suf[r+1])%p = 0 suf[l] ≡suf[r+1] (m 阅读全文
摘要：
"题目链接" (同上一题苹果树) 为什么第10个点T了一晚上。。 下面那个却AC了？跑的也不慢。 TLE: cpp / 在DFS序做莫队 当一个点不是另一个点的LCA时，需要加上它们LCA的贡献 / include include include include define gc() getcha 阅读全文