线段树的模板题 update区间修改，query区间求和 ...
分类：
其他好文 时间：
2018-02-28 18:56:45
阅读次数：
175
线段树模板——区间乘 && 区间加 && 区间求和 "" 来自一个NOIP没学好的省选选手——本应早在NOIP之前学好的内容。 cpp include const int MAXN=100010; int n,m; long long p; class SegmentTree { public: v ...
分类：
其他好文 时间：
2018-02-23 19:00:37
阅读次数：
191
"A. water the garden" Code "F. SUM and REPLACE" 题意 对一个序列进行两种操作： 1. 将 $[l,r]$ 中每个数 $x$ 变为其约数个数 $D(x)$ 2. 对 $[l,r]$ 区间求和 思路 神似 bzoj 3211 花神游历各国 Code Ver ...
分类：
其他好文 时间：
2018-02-03 13:12:51
阅读次数：
213
对于带修改的区间求和能做到O(n log n)预处理，O(log n)查询；而不带修改的可以做到O(n)预处理，O(1)查询。那么不带修改的区间最值能做到O(1)查询吗？ 区间最值有这样一个性质：对于一段区间的两个子区间，如果它们覆盖了整个区间（可以有重叠部分），那么这两段区间各自的最大（或最小）值 ...
分类：
其他好文 时间：
2018-01-30 12:43:59
阅读次数：
128
http://uoj.ac/problem/218 维护一颗主席树 查询入栈相当于区间修改，弹栈相当于返回历史版本 维护区间求和 ...
分类：
其他好文 时间：
2018-01-21 00:08:36
阅读次数：
152
依然是神奇的欧拉函数 若GCD(n,i)=k 则GCD(n/k,i/k)=1, 令i/k=x,有GCD(n/k,x)=1, →k GCD(n/k,x)=1中x的个数 = GCD(n,i)=k的和 范围就是求n的所有因子k C++ include using namespace std; const ...
分类：
其他好文 时间：
2018-01-12 01:33:51
阅读次数：
136
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Note: 区间求和 C++(166ms): Java(150ms): ...
分类：
其他好文 时间：
2017-11-27 16:55:02
阅读次数：
190
线段树： 这个星期是线段树的专题，真心觉得线段树难，但是还是要硬着头皮看！线段树是将区间逐渐二分得到的一种树状结构，运用了包括归并排序内的很多算法！ 线段树的基本操作： 1.定义 2.建树 3.点修改 4.区间求和 1.定义： struct Tree{ int l, r; long long sum ...
分类：
其他好文 时间：
2017-11-25 11:11:13
阅读次数：
203
线段树模板 以前写的线段树很丑，看不下去，跟新过一版，还是丑。重新整理一份最新的理解，个人比较舒服，来跟新一下。以区间求和，区间更新为例，参考题目：poj 3468 [题目链接：http://poj.org/problem?id=3468][9b8481d9] 代码： c++ include inc ...
分类：
其他好文 时间：
2017-11-25 00:52:26
阅读次数：
125
放些我比较喜欢的板子QAQ SPFA最短路： Dijkstra 最短路+堆优化 倍增版LCA，用于处理树上任意两点的距离 树剖版LCA，据说比倍增快 线段树，用于区间搞事 树状数组，区间求和比较方便，代码简短 分块，和线段树、树状数组是一家子QAQ，代码优美，逼格较高 禁忌·树链剖分，支持树上两点间 ...
分类：
其他好文 时间：
2017-11-04 16:30:22
阅读次数：
226
