随笔分类 -  数据结构——(可并)堆

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