链接：http://cogs.pro/cogs/problem/problem.php?pid=775 题意：维护区间最大值及其最小字典序来源。 细节巨多……多的狗死人了…… 首先我们要建出一棵线段树，这棵线段树要存放以下几个东西：最长区间，起点，终点，最长前缀，前缀终点，最长后缀，后缀起点。（所以 ...
分类：
其他好文 时间：
2017-08-05 21:16:33
阅读次数：
191
链接：http://cogs.pro/cogs/problem/problem.php?pid=347 题意：不断维护一个区间，要求支持的操作有：删除区间、插入区间、区间加减、查询区间最大值。 看到这个题我们直接想到splay。还是熟悉的老方法，事先建两个节点，每一次操作，不管属于任何一种操作，先将 ...
分类：
其他好文 时间：
2017-08-05 21:15:04
阅读次数：
160
题目链接：hdu 6070 Dirt Ratio 题意： 给你n个数，让你找一段区间[l,r]，使得[l,r]中不同的数的个数size/(r-l+1)最小。 题解： Claris官方题解: 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i= ...
分类：
其他好文 时间：
2017-08-05 21:10:40
阅读次数：
108
T1 维护lmax 向左延伸的最大值，rmax同理，sum区间和，ans答案。 转移见operator + T2.维护区间去重之后最大值。 同多校2017#404记录前一个状态，然后一个一个加入，维护一个后缀和 T3.同t1多了一个修改 T4.区间开方求和，由于发现sqrt（1e18）嵌套6重向下取 ...
分类：
编程语言 时间：
2017-08-05 21:09:37
阅读次数：
154
对你的爱深不见底 这题的话,其实可以先打个表找一下规律,然后会发现,n是没什么卵用的,你只要关注m就行了.然而,m很大很大很大,不得不开高精,这就为解题带来了麻烦. 我们先把答案的序列打出来: 乍一看,很有规律的样子(别说你没看出来).我们再细分一下: 我们发现,划分成的子区间都是公差为1的等差数列 ...
分类：
其他好文 时间：
2017-08-05 19:51:51
阅读次数：
249
题目链接： 解题思路：首先考虑一维的情况，更改某个区间[l, r]时相当于l出加一，r + 1除减一，这样就能保证每次计算的时候两者总是能抵消的。当然也可以在l与r + 1除都加一，而每次求和之后mod 2。 接下来考虑二维，更改区间[x1, y1], [x2, y2]的时候，只需在(x1, y1) ...
分类：
其他好文 时间：
2017-08-05 18:59:14
阅读次数：
132
题目意思：给一个字符串和每个字母删除、插入的代价，求把它变成回文串的最小代价 dp[i][j] 表示 区间 i~j 的子串变成回文串需要的最小代价。 设字符串 ab....cd 如果 a == d，则将其变成回文串的最小代价就是将 b....c 变成回文串 如果 a != d，考虑如下四种情况 在左 ...
分类：
其他好文 时间：
2017-08-05 18:54:37
阅读次数：
108
Lotus and Horticulture 题意：花有一个最适的温度范围 l 和 r ，如果等于这个范围其价值为a， 高于为b，等于为c，求最大的价值 思路：如果一一枚举肯定超时，所有把每个区间的端点都存在一个结构体里，-1为左， 1为右，再从小到大排序，假设起点从负无穷小开始（sum = 所有的 ...
分类：
其他好文 时间：
2017-08-05 17:45:02
阅读次数：
108
题目大意：给定一个弦图，求最小染色 弦图相关问题，详细见陈丹琦09年讲稿《弦图与区间图》 PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇具体的解答 至于染色怎样标号，时间戳标记暴力硬扫就 ...
分类：
编程语言 时间：
2017-08-05 15:40:10
阅读次数：
165
