随笔分类 - 数据结构——(可并)堆
摘要:"Contest Page" 因为一些特殊的原因所以更得不是很及时…… A sol 不难发现当某个人diss其他所有人的时候就一定要被删掉。 维护一下每个人会diss多少个人,当diss的人数等于剩余人数$ 1$的时候放队列里,每一次取队头更新其他人diss的人数。 "code" B sol 一个结
阅读全文
摘要:"异或粽子" (可持久化Trie、堆) 超级钢琴+可持久化Trie???~~HNOI D1T1怎么不出这种送分题啊~~ "代码" "字符串问题" (SAM、记搜) 一切字符串问题用SAM就完事了 把原串reverse,这样“某个$A$串是前面的$A$串支配的$B$串的前缀”的条件变成了后缀。而以某个
阅读全文
摘要:最近省队前联考被杭二成七南外什么的吊锤得布星,拿一场Div. 2恢复信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大涨200引起舒适 现在的Div. 2都怎么了,最难题难度都快接近3K了…… "A. Detective Book" 记$a_i$的前缀最大值为$Max_
阅读全文

浙公网安备 33010602011771号