12 2020 档案
摘要:题目大意 有 T 组数据,每组数据有一个 N 表示有 N 个人一次贴海报 然后 N 对 Li Ri 表示一张海报的范围,问最后能看见多少张海报 数据范围:n\le 10000\ \ L_i\ R_i\le 10^7 题解 (开始英语不好看不懂题折腾了半天) 可以看出是线段树区改
阅读全文
摘要:第一次来 B 组做,虚的很 T1: 容斥原理 比赛时也打了个大致,但挂了,只有 50 分。 赛后重构了一下代码,AC UPDATE:2020/12/13\ \ \ 14:10 思路: 像前缀和一样,先求出 [1,r] 的个数,在求出 [1,l-1] 的个数,最后相减 求法就是典型的容斥原理,
阅读全文