题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4027线段树功能：区间修改，区间求和。分析：因为每个数至多开6次平方就变1了，所以对于每一段全为1的线段做lazy标志，若该条线段全为1时，就不用继续往下update，修改复杂度O（6*N），查询O(lo...
分类：
其他好文 时间：
2015-01-22 00:01:01
阅读次数：
470
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：是一条线上的点，D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。线段树功能：单点修改，区间求值。分析：pre数组记录区间左端点开始的最大连续个数，s...
分类：
其他好文 时间：
2015-01-21 23:56:51
阅读次数：
256
题目连接：http://poj.org/problem?id=3468线段树功能:update:成段增减 query:区间求和。分析：需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。#include#include#i...
分类：
其他好文 时间：
2015-01-21 23:55:40
阅读次数：
204
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1394线段树功能:update:单点增减 query:区间求和分析：如果是0到n-1的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]的，所以每次变化为res+...
分类：
其他好文 时间：
2015-01-21 23:51:52
阅读次数：
248
A：求区间内素因子个数等于n的数有多少个解题思路：筛法解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年01月18日 星期日 13时54分20秒 4 5 #include 6 #include 7 ....
分类：
其他好文 时间：
2015-01-21 23:48:41
阅读次数：
173
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树功能:update:单点增减 query:区间求和#pragma comment(linker,"/STACK:102400000,102400000")#include #include #...
分类：
其他好文 时间：
2015-01-21 22:19:28
阅读次数：
160
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能:update:单点替换 query:区间最值模板裸题。。。#pragma comment(linker,"/STACK:102400000,102400000")#include #in...
分类：
其他好文 时间：
2015-01-21 21:57:29
阅读次数：
185
题意：
虽然这道题是汉语的，但是我有必要说一下题意。
就是问你长度为m的区间中，有哪些区间的最大值-最小值
注意！！！如果没有方案输出NONE。
题解：
首先我们可以写一个multiset2400ms+，就是这样，然后貌似还可以写个线段树（不知道有没有人写）
但是正解显然是写两个O(n)的单调队列。
一个维护当前区间最大值，另一个维护最小值。
代码：
#include...
分类：
其他好文 时间：
2015-01-21 20:09:58
阅读次数：
117
算法–排序1算法–排序1约定：在代码中l，和r都是闭区间，例如，有10个元素的数组，那么我的代码中l和r分别是0和9。（使用的是从小到大排序）冒泡排序假如有n个元素，那我们要走n-1次，选择出一个最大，然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类：
编程语言 时间：
2015-01-21 19:55:30
阅读次数：
185
题意：如果K个相邻素数p1,p2,p3.....pk满足pk-p1=s，称这些素数组成一个距离为s的素数K元组，输入a,b,k,s，输出区间[a,b]内距离为s的素数k元组的个数。思路：先打到50000素数表，然后暴力求出a,b区间的素数，然后判断。 1 #include 2 #include .....
分类：
其他好文 时间：
2015-01-21 16:29:15
阅读次数：
105
