一个主席树题。 一开始想着直接动态开点硬搞就可以了，每次查询只要作一个类似于前缀和的东西看看区间有没有满，在主席树上二分就可以了。 但是这样是错的，因为一个权值会出现很多次……然后就错了。 所以我们考虑记录每一个权值最后出现的位置，直接开权值下标记录每一个权值最后出现的位置，因为是区间查询，所以可持 ...
分类：
其他好文 时间：
2018-08-22 20:41:06
阅读次数：
136
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目，打比赛的时候没有看到只有一个" * ",然后就写挫了， ...
分类：
其他好文 时间：
2018-08-19 18:02:21
阅读次数：
217
我们知道不满足的肯定是两边大中间小的，这样就用RMQ查询两个相同等值的区间内部最小值即可，注意边界条件 ...
分类：
其他好文 时间：
2018-08-18 15:25:54
阅读次数：
168
某个叫做RMQ的东东 虽然不知道自己在写什么。。。 ~~凌乱~~ ...
分类：
其他好文 时间：
2018-08-14 22:00:52
阅读次数：
127
这道题相当于将这两题结合： http://poj.org/problem?id=2763 http://codeforces.com/gym/101808/problem/K 题意：有N各点N条边的带权无向图（相当于一棵树多了一条边），两种操作：修改一条边的权值；求两点间的最短路径。 分析：将任意一 ...
分类：
编程语言 时间：
2018-08-13 19:38:31
阅读次数：
200
RMQ问题： 给定一个序列，询问一个区间和（区间最小值 / 最大值） ...
分类：
编程语言 时间：
2018-08-11 17:48:20
阅读次数：
158
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of in ...
分类：
其他好文 时间：
2018-08-11 16:18:57
阅读次数：
186
Palindrome 题意： 求给定字符串的最长回文子串。 分析: 首先想到的是求str与反序的str的最大公共子串，考虑abcdba这种情况，所以对于求出的公共子串判断一下是否是回文串即可。还有一种做法是枚举每一个字符为回文串的中间点，求出这个字符的后缀与前缀的最长公共子串就是回文串。对于前缀可以 ...
分类：
其他好文 时间：
2018-08-10 23:06:15
阅读次数：
224
原文地址：https://blog.csdn.net/acdreamers/article/details/8692384 题意： 对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数，使值最小。 本题很有技巧性，一开始我总是 ...
分类：
其他好文 时间：
2018-08-09 21:13:24
阅读次数：
154
就是板题。。 查询子矩阵中最大的元素。。。然后看看是不是四个角落的 是就是yes 不是就是no 判断一下就好了 ...
分类：
其他好文 时间：
2018-08-09 19:31:50
阅读次数：
152
