题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
1.---------------数据库基本操作主键 ： 1.不重复 2.不为NULL外键1.取消重复行(消除完全一样的行，保留一行)select distinct cloumname1,cloumname2 from tablename 2.区间查询(两种是一个意思)select * from e...
分类：
数据库 时间：
2014-07-21 08:30:19
阅读次数：
218
这题比较经典，题意大致上就是给你n个点和m个区间，每个区间有一个正权值，让你选出一些区间，使得每个点都不会被覆盖超过k次，且选出的区间权值和最大。-----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-21 00:35:11
阅读次数：
217
inplace_merge(应用于有序区间)
--------------------------------------------------------------------
描述：如果两个连接在一起的序列[first, middle)和 [middle, last]都已排序，
那么 inplace_merge 可将它们结合成单一一个序列，并仍有序。
源码：
template
inline void inplace_merge(Bidi...
分类：
其他好文 时间：
2014-07-20 23:27:42
阅读次数：
368
nth_element
------------------------------------------------------------------------------
描述：重新排序，使得[nth,last)内没有任何一个元素小于[first,nth)内的元素，
但对于[first,nth)和[nth,last)两个子区间内的元素次序则无任何保证。
思路：
1.以 median-of-3-partition 将整个序列分割为更小的左、右子序列
2.如果 nth 迭代器落于左序列，就再对左子...
分类：
其他好文 时间：
2014-07-20 23:20:34
阅读次数：
279
random_shuffle
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
描述：将[first,last)的元素次序随机重排。
思路：
必须是 RandomAccessIterator
1.遍历区间
2.产生[...
分类：
其他好文 时间：
2014-07-20 23:12:29
阅读次数：
231
equal_range(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------------------
描述：利用二分查找找到一个区间，区间里的所有值都等于给定值，返回的是一个pair，
分别存储区间的上界迭代器和下界迭代器
源码：
template <class ForwardIterator, c...
分类：
其他好文 时间：
2014-07-20 23:06:36
阅读次数：
263
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16255Accepted Submission(s): 8089Proble...
分类：
其他好文 时间：
2014-07-20 22:19:33
阅读次数：
349
题意：
n个数字一开始排成一串 有两个指针L和R 指向了这串数字的一个区间的端点 现在有7种操作
1、使一个指针左移
2、使一个指针右移
3、在L后插入一个数字X
4、在R前插入一个数字X
5、删除L所指元素
6、删除R所指元素
7、翻转[L,R]区间
问 m次操作后 整串数字是什么样的
思路：
splay经典维护区间的操作 区间更新（翻转操作） 删除节...
分类：
其他好文 时间：
2014-07-20 22:12:53
阅读次数：
337
