摘要: 气死了,被吊打了... 考试前去蹲坑了,然后莫名其妙就把T1想出来了,然后搞了个T2的nq乱搞,结果常数太大T飞了,T3好不容易写个部分分还Wa了 T1 对0分段,发现贡献是一段连续区间里的前缀和奇偶性相同的位置,线段树维护扫描线就行 AC_code #include<bits/stdc++.h> 阅读全文
posted @ 2022-05-02 21:00 fengwu2005 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 没改完题咕咕咕,太难了 但是第一题有一点小启发 对于区间计数的题来说,有这么几种计数方式 钦定端点,用最小值统计,最大值统计... 阅读全文
posted @ 2022-05-02 20:53 fengwu2005 阅读(29) 评论(0) 推荐(0) 编辑