题目链接： http://poj.org/problem?id=3468 题目描述： 一组数列， 可进行一段区间加上某一个数， 和区间查询 解题思路： 线段树， 之前的那道题是求总区间直接输出sum[1] 就可以了， 这次有了区间查询， 同理， 查询的时候Pushdown 代码： #include ...
分类：
其他好文 时间：
2017-08-07 15:26:13
阅读次数：
137
题目链接：http://poj.org/problem?id=3321 解题思路：dfs加时间戳然后简单树状数组单点更新区间查询即可。 代码： 题目： Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3043 ...
分类：
移动开发 时间：
2017-08-06 12:27:34
阅读次数：
194
题目大意：给出一个长度为n的数列a。对于一个询问lj和rj。将a[lj]到a[rj]从小到大排序后并去重。设得到的新数列为b，长度为k，求F1*b1+F2*b2+F3*b3+...+Fk*bk。当中F为斐波那契数列。F1=F2=1。对每一个询问输出答案模m。 区间查询离线 用莫队算法 开棵权值线段树 ...
分类：
编程语言 时间：
2017-08-03 13:49:41
阅读次数：
183
一看就知道 可以LCA判断做 也可以树链剖分拿头暴力 然而快速读入和线段树维护区间会T70 于是只能LCA？ 线段树的常数不小 于是需要另外一种办法来进行区间加减和查询区间和 就是使用树状数组 这个题的代码 其中的树状数组 拿两个数组来分别维护 具体代码 树状数组天下无敌TAT 于是又上网学习了新姿 ...
分类：
编程语言 时间：
2017-07-29 14:09:48
阅读次数：
188
●赘述题目 对于一个长为n（n0;i-=lowbit(i)) ret+=xquery( )，对每个枚举到的节点里套的权值线段树进行权值区间查询并累加就好了。 （注意：若每个树状数组节点里都套的是一棵完整的权值线段树，空间必然不够，但因为修改数不超过10000，每次修改都只修改log n条链，这意味着... ...
分类：
其他好文 时间：
2017-07-21 17:07:44
阅读次数：
126
<!--done--> 一步一步理解线段树 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保 ...
分类：
其他好文 时间：
2017-07-20 13:36:43
阅读次数：
204
转载自：http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高 ...
分类：
其他好文 时间：
2017-07-20 13:32:07
阅读次数：
165
题目链接：http://poj.org/problem?id=3468 题解：splay功能比线段树强大当然代价就是有些操作比线段树慢，这题用splay实现的比线段树慢上一倍。线段树用lazy标记差不多要2s用splay要4s。可以用splay来实现线段树的区间操作更深层次的了解一下splay算是入 ...
分类：
其他好文 时间：
2017-07-19 00:18:28
阅读次数：
123
输入格式： 1.输入两个整数n，m，表示矩阵的长和宽； 2.输入n行m列个整数，为矩阵的每个元素； 3.输入一个整数T，表示操作次数； 4.输入T行： 格式1：1 x y k，表示将坐标为（x，y）的点加上k； 格式2：2 x1 y1 x2 y2，表示求左上角坐标为（x1，y1），右下角坐标为（x2 ...
分类：
其他好文 时间：
2017-07-18 18:46:56
阅读次数：
204
