Tunnel Warfare http://acm.hdu.edu.cn/showproblem.php?pid=1540 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su ...
分类：
其他好文 时间：
2018-09-28 01:36:50
阅读次数：
227
一、单点更新 hdu1166区间和 二、区间更新 POJ3468区间和，Lazy标记只有当操作到该节点时才将标价下放； 三、线段树+离散化 poj2528 离散化：有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理。当数据只与它 ...
分类：
其他好文 时间：
2018-09-18 14:55:09
阅读次数：
222
处理何种问题：数组单点更新，单点查询，区间更新，区间求和，区间求最值。 性能：时间复杂度为O(logn) 原理：区间跟新的懒惰标记了解一下，其余略 实现步骤：略 备注：在线段树里，单点更新与单点累加和树状数组上的单点跟新有区别，树状数组还需与原数组求差值，线段树不用。 线段树的区间求最值差别不大，在 ...
分类：
其他好文 时间：
2018-09-12 14:01:42
阅读次数：
151
复习清单，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
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 每次把$n$变成$? \frac{n}{2}?,n\%2, ? \frac{n}{2}?$，直至 $n$ 为$1$ 或$0$，问区间$ ...
分类：
其他好文 时间：
2018-08-28 14:24:09
阅读次数：
133
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
【学习篇】树状数组彻底入门 --半根毛线 单点更新 + 区间查询 讲的很清晰易懂qwq 接下来让我胡乱总结一下qwq 1. 树状数组基于二进制的思想 2. ...
分类：
编程语言 时间：
2018-08-23 20:57:40
阅读次数：
139
写了几道题，对线段树的概念有了一定的认识，这里总结下我写的习惯，方便以后完善及复习。 线段树所用的函数： 因为初学线段树，理解有限，这个总结我想一直完善下去。 A - 敌兵布阵 单点更新，查询区间和。 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2018-08-23 00:28:55
阅读次数：
163
