Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8017 Accepted: 4257 Description We give the following inductive definition of a “r ...
分类：
其他好文 时间：
2017-07-12 23:09:30
阅读次数：
159
传送门 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4042 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-07-12 21:34:31
阅读次数：
272
【题目大意】 给出$n$个数的序列$a_1, a_2, ..., a_n$，有$m$次操作，为下面三种： $A~l~r~d$：区间$[l,r]$，全部加$d$。 $M~l~r~d$：区间$[l,r]$，对$d$取max。 $Q~x$：询问$a_x$的值。 对于30%的数据，$n, m\leq 10^ ...
分类：
其他好文 时间：
2017-07-12 21:22:41
阅读次数：
178
线段树，顾名思义，是一种可以以log2n的时间复杂度来进行区间访问和区间查询求和的骚包操作，不同于一般的N或者是N2的算法，特点就是快，由于二叉树的性质，所以可以用位运算优化的一种裸的基础的简单数据结构。由于二叉树的性质，兴许是满的？总之左儿子是其父亲的两倍，右儿子是其父亲的两倍加一，所以更新父亲的 ...
分类：
其他好文 时间：
2017-07-12 21:18:42
阅读次数：
238
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3289 【题目大意】 求静态区间逆序对。 【题解】 我们对查询进行莫队操作，对于区间的删改我们可以计算出改变量对于逆序对的贡献， 利用树状数组维护即可。 【代码】 ...
分类：
编程语言 时间：
2017-07-12 20:13:24
阅读次数：
202
数位dp主要用来处理一系列需要数数的问题，一般套路为“求[l,r]区间内满足要求的数/数位的个数” 要求五花八门……比如“不出现某个数字序列”，“某种数的出现次数”等等…… 面对这种数数题，暴力的想法是枚举每个数，判断是否满足条件 比如这样： 这样很显然会T......所以我们考虑利用一些奇怪的性质 ...
分类：
其他好文 时间：
2017-07-12 18:52:22
阅读次数：
120
线段树写法不管，比较灵活。这里主要讨论DP实现。 其实单纯说RMQ解决的是区间最值查询是不准确的，只要满足一个区间的信息可以从它的覆盖区间获得（即[L,R]<=[L,r],[l,R] (l<=r) ，允许两个子区间重合）即可使用。重合不影响最值判断，所以最值查询是可以用RMQ的，其次如同区间gcd， ...
分类：
其他好文 时间：
2017-07-12 17:39:40
阅读次数：
112
思路： 线段树区间修改。标记记录当前区间是否被切。 ...
分类：
其他好文 时间：
2017-07-12 15:25:46
阅读次数：
77
在大佬们题解的帮助下算是看懂了线段树吧。。。在这mark下防一手转头就忘。 哼叽~ ...
分类：
其他好文 时间：
2017-07-12 15:06:02
阅读次数：
86
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3790 【题目大意】 问最少用几个回文串可以构成给出串，重叠部分可以合并 【题解】 我们先用manacher处理出每个位置最长的回文串， 那么题目就转化为求最少的线段来覆盖全区间，那就是经 ...
分类：
编程语言 时间：
2017-07-12 13:40:53
阅读次数：
229
