传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4923 【题解】 发现每次操作，对于$(k, 2k]$的数，他们会变为$(0, k]$，而对于$(2k, +\infty)$的数，他们的相对次序不变，只是打了一个区间减tag而已。 那么每次暴力 ...
分类：
其他好文 时间：
2017-07-05 13:21:30
阅读次数：
145
题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树 ...
分类：
其他好文 时间：
2017-07-03 22:29:36
阅读次数：
206
1112 - Curious Robin Hood PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 64 MB Robin Hood likes to loot rich people since he hel ...
分类：
编程语言 时间：
2017-06-27 15:07:01
阅读次数：
256
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89964 Accepted Submission(s): 37885 Problem ...
分类：
其他好文 时间：
2017-06-20 11:00:54
阅读次数：
274
题目见洛谷P3372 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 简单来说就是需要支持区间修改（区间加）和区间查询。 （貌似也可以用分块和树状数组水过的样子，虽然我暂时并不知道树状数组是怎么做到的（嗯，以后一定会学的）） 因为数据范围long lo ...
分类：
其他好文 时间：
2017-06-18 13:18:40
阅读次数：
135
题目链接: http://poj.org/problem?id=3667 题意:第一行输入 n, m表示有 n 间房间(连成一排的), 接下来有 m 行输入, 对于接下来的 m 行输入: 1 x : 询问是否有长度为 x 的连号空房, 若有, 住进最左边并输出对应编号； 2 x y : 将区间 [x ...
分类：
其他好文 时间：
2017-06-15 22:49:58
阅读次数：
351
一、索引的本质 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。 我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的 ...
分类：
数据库 时间：
2017-06-14 16:24:46
阅读次数：
234
1、概述 线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。 2、线段树基本操作 线段树的基本操作主要包括构造线段树，区间查询和区间修改。 （1） 线段树构造 首先介绍构造线段树的方法：让根节点表示 ...
分类：
其他好文 时间：
2017-06-13 17:05:12
阅读次数：
253
目录 树状数组... 1 线段树... 3 树链剖分... 5 主席树... 11 字典树Trie树... 12 加权并查集... 15 二分图... 18 树状数组 (pos^(pos-1))&pos==pos&(-pos)两种写法都行 单点添加，区间查询 #include<cstdio> #in ...
分类：
其他好文 时间：
2017-06-12 00:37:43
阅读次数：
261
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5319 Accepted Submission(s): 2361 Problem D ...
分类：
其他好文 时间：
2017-06-09 13:25:21
阅读次数：
251
