%%%%%

摘要： Star sky 题意：在坐标系上有一些星星，坐标大于1小于100，每颗星星初始亮度为si，每过1s亮度+1，当亮度>c的时候变为0，c<=10,q个询问，求每次在给定的矩形区域内所有星星的亮度 思路：处理出每一个星星每个事件的亮度，然后再对应到坐标（一个坐标可能有多颗星星），处理出x或y轴的前缀和 阅读全文

摘要： The number on the board 题意：给一个数字，问最少改变多少位可以使得每一位相加大于k 思路：从小的开始改变，每一位变成9，xjb写 AC代码： 阅读全文

摘要： Key races 题意： 思路：xjb写 AC代码： 阅读全文

摘要： HDU - 1540 POJ - 2892 题意：n个点，有3种操作D a表示摧毁a这个点，R 表示修复上一个点，Q x表示查询x所在的区间没被摧毁的连续最大区间 思路：线段树区间合并，区间合并主要就是对lsum rsum 和sum的动态维护，注意合并的条件，写的时候主要注意push_up和push 阅读全文