该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 在[0,8000]这个区间内，不断进行一些操作，将其中的一些区间染成特定颜色，如果区间重复的话，后面染的色块会覆盖前面染的色块，问最终[0,8000]这个区间内每种颜色的色块数量是多少。 解题分析： 首先要注意，这是对区间进行更新，。所以update的时候是对输入区间[a, 阅读全文
摘要：
<题目链接> 题目大意： 往一堵墙上贴海报，依次输出这些海报张贴的范围，这些海报能够相互覆盖，问最后能够看见几张海报？ 解题分析： 由于是给出每张海报的区间，所以在这些区间内的很多点可能用不上，所以我们采用离散化，将这个大的区间映射到一个更小更紧凑的区间。 但是只是这样简单的离散化是错误的， 如三张 阅读全文
摘要：
<题目链接> <转载于 >>> > 题目链接： n个社团派发传单，有a,b,c三个参数，派发的规则是，派发给序号为a，a+c....a+k*c，序号要求是小于等于b 这其中，有一个学生只收到了奇数传单，要求找出这个学生的编号与得到的传单数目 。 解题分析： 用二分来划分区间，如果左区间传单之和为奇数 阅读全文