Stormjing的博客

codevs 1217 借教室题目给你1到n，n个正数，m次询问，每次询问给三个参数，dj, sj, tj，代表从sj到tj区间里，每个数都减去dj，询问成功条件是区间的数减完 dj 后不能小于0，如果m次询问都成功输出0如果k次询问不成功输出-1，并输出k。1 < n, m < 1e6分析首先题目很简单，但是数据量比较大，直接暴力模拟肯定T，看到区间查询，修改很...

The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs题目有n盏灯，初始都是灭的状态，m次操作，每次操作将一个区间的灯状态改变，问最终操作完成后几盏灯是亮着的。分析注意到 1e3 的样例，n 最大 1e6，就是说 On 会超时，这类问题显然用差分做，求完差分数组，用前缀和恢复原来数组时，不用遍历完，只需要考虑区...