2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-03-08 22:22:50
阅读次数：
136
原题大意：原题链接 题解链接 给定一个长为n的数组元素和q次区间[l,r]询问,判断区间[l,r]内元素排序后能否构成等差数列 ...
分类：
其他好文 时间：
2017-03-08 13:08:14
阅读次数：
155
1094: 等差区间 Time Limit:5000/3000 MS (Java/Others) Memory Limit:163840/131072 KB (Java/Others)Total Submissions:655 Accepted:54 Description 已知一个长度为 n 已知 ...
分类：
其他好文 时间：
2017-03-06 23:59:18
阅读次数：
375
刚开始用二维RMQ直接给超内存了。。。 用单调队列可以做到O(n^2)的复杂度。具体是先把每行用单调队列处理一下。再把处理后的用列单调队列处理下。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostre ...
分类：
其他好文 时间：
2017-03-04 15:18:48
阅读次数：
218
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4267 题目概述： 略。 大致思路： RMQ问题。刚开始其实是懵逼的，想了好久add操作怎么写，后来发现k其实很小，所以其实add总共只有55种情况（每个k及它所对应的余数）。 然后会发现用二维数组来存所 ...
分类：
其他好文 时间：
2017-02-26 17:07:32
阅读次数：
181
#include<cstdio> #include<algorithm> #define maxn 1000005 #define inf 0x3f3f3f3f using namespace std; int Segtree_min[maxn<<2],Segtree_max[maxn<<2]; i ...
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 ...
分类：
其他好文 时间：
2017-02-19 12:52:20
阅读次数：
153
由于能放两次，那么分类， 1、连续使用，（这个直接O（n^2）暴力） 2、分开使用。 分开使用的话，首先暴力枚举，用T时间，能从第1个位置，唱到第几首歌，然后剩下的就是从pos + 1, n这个位置，用T时间，最多能省多少体力。这个可以预处理 + rmq搞了。 #include <cstdio> # ...
分类：
其他好文 时间：
2017-02-17 23:08:06
阅读次数：
295
没用的话：好像好久没更博了，无聊就讲讲算法吧（主要找不到水题）。 感觉针对初学者，老师教这个算法时没怎么懂，最近（大概1、2个月前吧）老师又教了lca（最近公共祖先，额，可以百度，我就不讲了，可能以后会再写一篇博客关于这个）讲到lca转RMQ才又回来认真复（xue）习（xi）。大概搞懂了，本质是dp ...
分类：
编程语言 时间：
2017-02-17 21:46:41
阅读次数：
145
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3813 Accepted Submission(s): 1771 Pro ...
分类：
其他好文 时间：
2017-02-16 14:09:00
阅读次数：
161
