题意:求多次区间反转后的序列
一眼splay，我用了可持久treap实现的。
速度也不错 2008ms
这么想想splay好像没什么用了(大雾@lct#include
#include
#include
#define N 200005
#define mp make_pair
#define pa pair
using...
分类：
其他好文 时间：
2016-05-12 21:26:59
阅读次数：
144
非农数据表现疲软，黄金周初料将展开调整，沥青高开破位前逢高沽空即可。...
分类：
其他好文 时间：
2016-05-12 21:16:12
阅读次数：
164
二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a,
b][a,b]的两个端点取值异号，即f(a)f(b)f(a)f(b)0，则它在这个区间内至少存在1个根rr，即f(r)=0f(r)=0。
二分法的步骤为：
检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2(a+b)/2；否则如果f(a)f(b)f(a)f(b)0，则计算中点的值f((a+b)/2)f...
分类：
编程语言 时间：
2016-05-12 21:06:59
阅读次数：
325
题意：
给一个长度n的字符串，q次操作，每次操作把[l,r]排序，k=0非递增，k=1非递减。
题解：
采用计数排序的复杂度是O(n?q)O(n*q)，无法通过，但有所启示。
可以看出计数就是区间求和，排序就是区间更新，可以用线段树维护。
做法是建立26棵线段树，第i棵树维护第i个字母的位置信息。
计数时，在26棵线段树内分别做一次查询，排序时根据递增还是递减，把相应的区间赋值为相应的字...
分类：
其他好文 时间：
2016-05-12 21:06:16
阅读次数：
211
题目链接：点这里！！！！
题意：
给你一个区间[A,B](1
题解：
1、我们先把x的所有质因子找出来，注意x的最多存在1个质因子大于(sqrt(x))，所以我们可以先预处理出[1,sqrt(1e9)]所有的质数。
2、然后我们把x质因子分解并往下除，最后剩下的要么是1，要么就是大于sqrt(x)的质因子。
3、我们得到的质因子最多15个左右，我们直...
分类：
其他好文 时间：
2016-05-12 21:02:30
阅读次数：
166
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
...
分类：
其他好文 时间：
2016-05-12 20:58:36
阅读次数：
148
士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的...
分类：
其他好文 时间：
2016-05-12 20:45:23
阅读次数：
153
数位DP基础模板题
题目链接：HDOJ3555
先来膜拜一发我雨的题解：http://blog.csdn.net/deng_siyu/article/details/37729021
题意很简单：判断区间【1，n】中有多少数字含有“49”这个子串
状态定义：
dp【i】【0】：前len位不含49，且高位不是4（不会影响下一个数字的枚举了，因为49的第一个字符是4，第len位可...
分类：
其他好文 时间：
2016-05-12 20:37:07
阅读次数：
136
找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一...
分类：
其他好文 时间：
2016-05-12 20:35:53
阅读次数：
276
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题意：求动态区间第K大。分析：把修改操作看成删除与增加，对所有操作进行整体二分。代码：#include
#include
#include
using namespace std;
#define pr(x) c...
分类：
其他好文 时间：
2016-05-12 20:31:38
阅读次数：
211
