裸Splay区间操作: 内存池+区间加减+区间翻转+插入+删除+维护最值SuperMemoTime Limit:5000MSMemory Limit:65536KTotal Submissions:8552Accepted:2801Case Time Limit:2000MSDescriptionY...
分类：
其他好文 时间：
2014-07-16 23:25:06
阅读次数：
195
以sample为例子[2,12]区间的RoundNumbers（简称RN）个数:Rn[2,12]=Rn[0,12]-Rn[0,1]即：Rn[start,finish]=Rn[0,finish]-Rn[0,start-1]所以关键是给定一个X，求出Rn[0,X]现在假设X=10100100这个X的二进...
分类：
其他好文 时间：
2014-07-10 13:56:12
阅读次数：
179
就是两个指针表示区间[l,r]的开始与结束然后根据题目来将端点移动，是一种十分有效的做法。适合连续区间的问题3320这道意思是一本书有n页，每一页上有一个知识点标号a[i]可能重复，要求选择一个最小的区间使得能够覆盖所有知识点分析:[l,r]区间推进，统计区间中能够覆盖的知识点数，对于每一个l，r都...
分类：
其他好文 时间：
2014-07-07 22:09:14
阅读次数：
213
STL Iterator的里里外外（一）？1. Iterator是什么？ Iterator是指针的概括物(泛型指针)，是可以通过一组通用的接口类似于普通指针那样遍历区间中的所有元素的对象。Iterator是完全抽象的概念：任何行为类似于Iterator的东西就是一个Iterator(例如：指针是数....
分类：
其他好文 时间：
2014-07-07 18:22:39
阅读次数：
179
题目链接：http://poj.org/problem?id=3468
题目大意：给出一组数组v[i]，有两种操作，一种给出两个数a,b，要求输出v[a]到v[b]之间的和，另一种给出三个数a,b,c，让v[a]到v[b]之间的数全都加上c。
完全是树状数组能够实现的功能，但是如果就这样单纯的套用模板，做第二种操作是更新每个值，这样的操作就有可能超时。
换一种思路，既然第二种操作是给某区间上...
分类：
其他好文 时间：
2014-06-29 20:47:30
阅读次数：
216
题目大意：
三个操作
D pos 将pos位置摧毁，让它和周围不相连。
Q pos 问和pos 相连的有多少个村庄。
R 修复最近摧毁的村庄。
思路分析：
树状数组记录这个区间有多少个1。
如果 [s-e] 有e-s+1个1 的话。那么这个区间是相连的。
这样的话，我们就可以用二分的办法求出与某个位置最大相连的数量。
还有这里二分
while(l
{
i...
分类：
其他好文 时间：
2014-06-27 09:54:14
阅读次数：
183
题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
本文以windows实时拓展Kithara RTS安装目录下的smp文件夹内的DedicatedRealTimeTask项目为例，讲解使实时任务以独占一个逻辑CPU的方式运行，并实现任务间的同步。目前多核计算机已经普及，多数的PC都是多核的。针对这种多核结构，我们设想把计算机划分为不同的硬件区间，其...
分类：
其他好文 时间：
2014-06-26 23:17:15
阅读次数：
339
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
例子：使v1的内容和v2的后半部分相同的最简单操作是什么？看下面四个答案：
①v1.assign(v2.begin()+v2.size()/2,v2.end());
②v1.clear();
copy(v2.begin()+v2.size()/2,v2.end(),back_inserter(v1));
③v1.insert(v1.end(),v2.begin...
分类：
其他好文 时间：
2014-06-26 13:28:22
阅读次数：
222
