没想到线段树的基本使用方法这么长时间没写了还没有忘，1A的感觉还是非常爽的。 题目大意： 中文题，点此查看题目。 解题思路： 线段树的区间更新与查询。 lazy标记的使用。 当须要返回区间多个值时能够使用引用參数。 以下是代码： #include <stdio.h> #include <string ...
分类：
其他好文 时间：
2017-06-24 14:48:29
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 好吧，我认为这道题有必要说一下题目意思；毕竟我刚開始是没有看太懂，原谅我这个英语渣渣。。。ORZ..... 题意：输入一个t，表示有t组測试数据； 接下来一行，输入两个数，k。m，当中k表示这个辆 ...
分类：
其他好文 时间：
2017-06-19 11:03:55
阅读次数：
227
题意：有一个字符串全部由’(‘和’)’组成。然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法。reverse a b把区间[a,b]字符串里全部’(‘替换成’)’，而且把全部’)’替换为’(‘，set a b c，把区间[a,b]的全部字符替换为c。 题解：明显是线段树， ...
分类：
其他好文 时间：
2017-06-10 19:26:03
阅读次数：
170
这道题是区间更新线段树模板题 记录一下降维线段树 正常线段树是倍增的 rt<<1 rt<<1+1 这个线段树用了getid的方法使线段树降了一维 ...
分类：
其他好文 时间：
2017-06-06 20:50:34
阅读次数：
191
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13805 Accepted: 5996 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2017-05-30 16:06:40
阅读次数：
226
区间更新也可以分割成若干个子区间， 每层的结点至多选取 2 个，时间复杂度 O(logn)。 懒惰（Lazy）标记 懒惰标记，也可称为延迟标记。一个区间可以转化为若干个结点，每个结点设一个标记，记录这个结点被进行了某种修改操作（这种修改操作会影响其子结点）。 也就是说，仅修改到这些结点，暂不修改其子 ...
分类：
其他好文 时间：
2017-05-26 00:39:45
阅读次数：
276
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 ...
分类：
编程语言 时间：
2017-05-21 13:43:08
阅读次数：
219
joey97 Mail 0(0) Control Panel Sign Out Color the ball Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到 ...
分类：
其他好文 时间：
2017-05-18 18:40:02
阅读次数：
183
树状数组整理 update 更新 1.单点更新，将第p个数增加v 2.区间更新，将区间[x,y]增加v 或者直接在输入时加上这两行代码，下面有 附：单点改变，将第p个数变成v，还要定义一个储存初始值的数组a。 query 查询 1.单点查询，查询第p个点的值 2.区间查询，查询区间[x,y]的值 （ ...
分类：
编程语言 时间：
2017-05-09 17:42:35
阅读次数：
283
题目链接 New Year Tree 考虑到ck <= 60，那么用位运算统计颜色种数 对于每个点，重新标号并算出他对应的进和出的时间，然后区间更新+查询。 用线段树来维护。 ...
分类：
其他好文 时间：
2017-05-02 22:12:01
阅读次数：
153
