Processing math: 33%

12 2020 档案

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起