Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate ...
分类：
其他好文 时间：
2017-02-20 18:48:46
阅读次数：
266
先介绍一下树状数组。什么是树状数组呢？树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改， ...
分类：
编程语言 时间：
2017-02-19 20:16:46
阅读次数：
273
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3966 Proble ...
分类：
其他好文 时间：
2017-02-12 14:51:15
阅读次数：
195
Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 12265 Accepted: 6484 Description A number of rectangular posters, photographs and o ...
分类：
其他好文 时间：
2017-02-05 11:25:51
阅读次数：
202
http://codeforces.com/problemset/problem/755/D 每次新画一条对角线的时候，考虑其跨越了几条原有的对角线。 可以用树状数组区间修改点查询来维护多边形的顶点。答案每次增加 新对角线的左端点在多少个区间内+右端点在多少个区间内+1，每次把新画的对角线所覆盖的较 ...
分类：
数据库 时间：
2017-01-17 07:45:22
阅读次数：
358
讲解——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有两种 ...
分类：
其他好文 时间：
2017-01-05 23:40:55
阅读次数：
344
自己的理解 【2016-12-31】 【主席树】 http://www.cnblogs.com/candy99/p/6160704.html 就是可持久化线段树，对于每个版本建立一颗线段树，可以查询历史版本 为了节省内存和时间直接使用历史版本的形态，把修改的地方沿途新开节点，其他地方继承历史版本 主 ...
分类：
其他好文 时间：
2016-12-31 23:05:27
阅读次数：
188
【题目分析】 整体二分显而易见。 自己YY了一下用树状数组区间修改，区间查询的操作。 又因为一个字母调了一下午。 貌似树状数组并不需要清空，可以用一个指针来维护，可以少一个log 懒得写了。 【代码】 ...
分类：
其他好文 时间：
2016-12-28 01:54:26
阅读次数：
175
http://www.lightoj.com/volume_showproblem.php?problem=1089 题意：给出许多区间，查询某个点所在的区间个数 思路：线段树，由于给出的是区间，查询的是点，考虑将其离线并离散化，普通线段树即可。 ...
分类：
其他好文 时间：
2016-12-25 17:38:59
阅读次数：
205
codevs 1082 白书上很详尽。维护两个东西，一个是差量，也就是哪一段被更新了多少，还有一个也是差量，只不过是记录一共减了多少。（说不清） 然后根据白书上的式子，自己yy一下。还是不是很懂 ...
分类：
编程语言 时间：
2016-12-22 06:26:12
阅读次数：
262
