2018年7月26日
HDU-DuoXiao第二场hdu 6315 Naive Operations 线段树
摘要： hdu 6315 题意： 对于一个数列a，初始为0，每个a[ i ]对应一个b[i],只有在这个数字上加了b[i]次后，a[i]才会+1。 有q次操作，一种是个区间加1，一种是查询a的区间和。 思路： 线段树，一开始没用lazy，TLE了，然后开始想lazy的标记，这棵线段树的特点是，每个节点维护 阅读全文
posted @ 2018-07-26 21:23 ckxkexing 阅读(133) 评论(0) 推荐(0) 编辑