复习清单，2018.9.8 12点04分 my_pow() 并查集 toporder() 线段树单点更新 字典树 Kmp AC自动机 prim kruskal 二分图 equal(A, A + m, temp); // 判断数组A的前m个元素与数组temp的前m个元素是否相等 java 大数 pyt ...
分类：
其他好文 时间：
2018-09-08 13:11:25
阅读次数：
161
单点更新：最基础的线段树，只更新叶子结点，然后用PushUp函数将信息更新上来。 HDU1166 敌兵布阵 线段树功能：update单点增减，query区间求和。 #include<bits/stdc++.h> using namespace std; #define lson l, mid, ro ...
分类：
其他好文 时间：
2018-08-30 14:24:14
阅读次数：
188
Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2506 Accepted Submission(s) ...
分类：
移动开发 时间：
2018-08-25 23:03:41
阅读次数：
260
Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First line of the input file contains an integer T(0 incl ...
分类：
其他好文 时间：
2018-08-24 22:56:24
阅读次数：
272
http://poj.org/problem?id=2828 题意 排队买票，依次给出当前人要插队的位置，每个人有个编号，然后问你最后整个的序列是什么？ 分析 最后一个人的要插入的位置是确定的，所以逆序遍历，线段树结点存储的是当前区域的空位置数量。我们就可以倒着来插，最后一个固定后，如果倒数第二个插 ...
分类：
其他好文 时间：
2018-07-10 23:33:35
阅读次数：
196
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3074 题目大意： 给一些数，进行点更新或者是区间计算乘积 解题思路： 裸的线段树，注意空间开大点 ...
分类：
其他好文 时间：
2018-05-23 00:08:00
阅读次数：
184
对不起，会打线段树是真的可以为所欲为的 线段树单点更新 线段树区间修改 可持久化线段树单点修改 可持久化线段树区间修改 主席树求区间k大 带修改区间k大（树状数组套主席树） 本人暂时还不会……有时间再来填坑吧 ...
分类：
其他好文 时间：
2018-04-25 17:06:08
阅读次数：
151
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类：
其他好文 时间：
2018-04-06 21:19:27
阅读次数：
124
