Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 41215
Accepted: 14915
Description
In this problem, you have to analyze a particular sorting a...
分类：
其他好文 时间：
2014-08-08 21:29:06
阅读次数：
301
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 41785
Accepted: 12164
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-08-08 21:27:26
阅读次数：
402
/*
水水的线段树点修改:
----------------------------------------------------------------
void build(int l,int r,int o)建树
{
int mid = (l + r) / 2;
a[o].left = l;
a[o].right = r;
a[o].num = 0;
...
分类：
其他好文 时间：
2014-08-08 21:24:56
阅读次数：
322
/*
题意：
给出数组A，有以下几个操作：
1: AND(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] & opn;;;;;;
2: OR(opn, L, R) :把区间[L, R]中的元素A[i]改为A[i] | opn;;;;;;;
3: XOR(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] ^ opn;;;;;;;
4: SUM(L, R) ...
分类：
其他好文 时间：
2014-08-08 21:24:52
阅读次数：
305
题目：poj 2777 Count Color
题意：给出一段1 * n 的栅栏，有两种操作，第一种：把 l -- r 全部染成同一颜色t，第二种，查询 l---r 一共有多少种颜色。
分类：线段树
分析：我们可以给每个节点加一个标记，标记当前节点是否只有一种颜色，然后对只有一种颜色的节点如果要染色的话，那么他会变成几种颜色的，这时候记得向下更新一次就好，统计的时候统...
分类：
其他好文 时间：
2014-08-08 18:18:16
阅读次数：
161
Can you answer these queries?
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 8330 Accepted Submission(s): 1904
Problem Descrip...
分类：
其他好文 时间：
2014-08-08 18:16:16
阅读次数：
278
基本概念LCA：树上的最近公共祖先，对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。RMQ：区间最小值查询问题。对于长度为n的数列A，回答若干询问RMQ(A,i,j)，返回数列A中下标在[i,j]里的最小值下标。朴素LCA算法求出...
分类：
其他好文 时间：
2014-08-08 17:36:16
阅读次数：
226
1 //线段树数组静态模板 2 3 4 #include 5 #include 6 #define MAX 50003 7 #define ll long long 8 9 using namespace std;10 11 struct node12 {13 int w;14 ...
分类：
其他好文 时间：
2014-08-08 17:34:56
阅读次数：
259
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
