1553: Good subsequence Description Give you a sequence of n numbers, and a number k you should find the max length of Good subsequence. Good subsequen ...
分类：
其他好文 时间：
2016-08-21 18:14:40
阅读次数：
136
描述 对于有根树T的两个节点u和v，最近公共祖先LCA（T，u，v）表示一个节点x满足x是u，v的公共祖先且x的深度尽可能大。 算法 求解LCA问题主要有三种解法，分别是暴力搜索，Tanjar算法，最后一种是转化为RMQ问题，用DFS+ST算法来求解 暴力搜索 暴力搜索 如果数据量不大的时候可以采用 ...
分类：
其他好文 时间：
2016-08-20 01:32:16
阅读次数：
544
RMQ with Shifts Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Practice NBUT 1113 RMQ with Shifts Practice NBUT 1113 Description ...
分类：
其他好文 时间：
2016-08-17 22:42:34
阅读次数：
169
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47087 Accepted: 22101 Case Time Limit: 2000MS Description For the daily mil ...
分类：
编程语言 时间：
2016-08-17 21:00:26
阅读次数：
192
LCA、并查集、动态规划、深度优先搜索、哈希、RMQ、递归...
分类：
其他好文 时间：
2016-08-17 16:47:59
阅读次数：
274
题意：给你一个长度为c的环，环上面有m个加油站，各个加油站油的总和刚好够你在环上面跑一圈，一开始你的车没有油，现在你可以选一个加油站作为出发点并获得该加油站的所有油，然后选择顺时针或逆时针行走，没经过一个加油站你可以获得那里的油，问是否可以最终回到选择为起始的那个加油站。 这m个加油站有哪些是可以作 ...
分类：
其他好文 时间：
2016-08-15 20:34:34
阅读次数：
126
【算法】找规律(听说还有写RMQ的www) 【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1]) 后面比前面大k，说明要新叠加k个区间来达到所需高度。 #include<cstdio> int n,ans,a[100010]; int main() { scan ...
分类：
其他好文 时间：
2016-08-13 08:49:45
阅读次数：
123
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类：
编程语言 时间：
2016-08-10 20:52:55
阅读次数：
178
被线段树虐惨，在阴影下写下了这个模板。 目前接触到的线段树适用范围：RMQ，区间更新或者单点更新，区间查询。 ...
分类：
其他好文 时间：
2016-08-08 22:45:16
阅读次数：
238
本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
