2021年9月27日
9.27 test
摘要： T1 Dove 打扑克 sol 先想暴力做法：合并直接用并查集统计即可，查询暴力扫一遍处理前缀和，在反着扫一遍计算答案， \(c=0\) 的时候特判。 然后想怎么才能优化：在查询的过程中其实有大量的数是$0$，也就是说其实很多地方可以优化。具体地，简单计算不难发现：至多有$\sqrt n$个值非零， 阅读全文
posted @ 2021-09-27 22:03 wwlvv 阅读(36) 评论(0) 推荐(0)