摘要：
atcoder一类常见的折半问题. 枚举子集和枚举超集可以均摊,改为枚举一半子集,一半超级. 具体地: 其中枚举子集我写的太劣了还T了 P7252 [JSOI2011] 棒棒糖 区间查询绝对众数. 首先直接随机化就可以过,每次随机一个数钦定他是绝对众数,正确率很高. 然后一种确定性做法是回滚莫队(不 阅读全文
posted @ 2025-10-14 21:52
Dreamers_Seve
阅读(6)
评论(0)
推荐(0)
摘要：
考虑每个铁路拆除造成的影响. 如果在开始或者结束,如果旁边的铁轨被拆除,连续段数-1,否则无影响. 如果不在开始结尾. 如果两边都被拆了,连续段数-1 如果一边被拆了,不变. 两边都没被拆,答案+1. 当然直接线段树做也是没有问题的. 题意转换,出发 中专点 结束 路径max变为出发 中转点 or 阅读全文
posted @ 2025-10-14 21:40
Dreamers_Seve
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号