一。概念 线段树是用于处理区间的复杂度为O(log n)一类数据结构。线段树是一棵完美二叉树（区别于完全二叉树）。树上的每个节点维护一个区间，且为父亲节点的区间二等分后的其中一个子区间。 二. 基于线段树的RMQ操作（根据维护的信息不同，线段树还可以实现其他功能） 三. 基于线段树的查询 例如查询区 ...
分类：
其他好文 时间：
2017-05-22 17:47:12
阅读次数：
172
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 链接：hdu 1540 POJ 2892 Problem Description During the Wa ...
分类：
其他好文 时间：
2017-05-22 16:43:35
阅读次数：
194
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意： 给出两个等长的串S, T, 要将S变成T, 每次可以把S的连续的一段变成相同的字母,求最少操作数。 这题网上看了好多题解,理解了好久, 记录一下我的理解吧。 首先求出把空串变成T的最 ...
分类：
其他好文 时间：
2017-05-22 11:09:50
阅读次数：
186
// uva live 4394 String painter // // 这一题是训练指南上dp专题的习题，初看之下认为仅仅是稍微复杂了一点 // 就敲阿敲阿敲，两个半小时后，发现例子过了。然而自己给出的数据跪了 // 交了也wa了，才发现，自己的方法是有问题的，假设是将两个串同一时候考虑 // ...
分类：
其他好文 时间：
2017-05-22 11:04:45
阅读次数：
144
写了5KB，1发AC。。。 题意:给出一颗树，支持5种操作。 1.修改某条边的权值。2.将u到v的经过的边的权值取负。3.求u到v的经过的边的权值总和。4.求u到v的经过的边的权值最大值。5.求u到v经过的边的权值最小值。 基于边权的树链剖分，放在线段树上变成了区间维护问题了，线段树维护4个量min ...
分类：
其他好文 时间：
2017-05-22 00:15:43
阅读次数：
237
23:区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。 真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 ...
分类：
其他好文 时间：
2017-05-21 23:19:43
阅读次数：
267
Revenge of Segment Tree Problem Description In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows ...
分类：
其他好文 时间：
2017-05-21 20:33:31
阅读次数：
255
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2017-05-21 17:48:08
阅读次数：
189
线段树。每个节点分别维护当前区间内%7分别等于0~6的数的个数，lazy tag记录当前区间增加的量，查询时将val“平移”lazy个即可。 ...
分类：
其他好文 时间：
2017-05-21 16:09:34
阅读次数：
196
[编程题] 神奇数 时间限制：1秒 空间限制：32768K 给出一个区间[a, b]，计算区间内“神奇数”的个数。 神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。 比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31 ...
分类：
其他好文 时间：
2017-05-21 14:54:09
阅读次数：
571
