Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 38010
Accepted: 11017
Case Time Limit: 2000MS
Description
对于数列 A1, A2,
原创
2012-11-14 10:55:49
61阅读
线段树入门题，换成splay tree 来搞搞。
转载
2016-03-26 23:57:00
48阅读
这一块关键理解延迟标记(或者说懒惰标记)lz[],就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新或者询问到的时候再更新。这里主要包括两个方面：1：成端替换； 2：成端累加（累减）；hdu 1698http://acm.hdu.edu.cn/showproblem.php?pid=1698题意：给定n个连续的奖牌(每个奖牌都有一个价值)，初始都为铜牌。有q个操作X,Y,Z,将区间[x,y]内的奖牌的价值改为Z，问经过q个操作后总的价值为多少。思路：就是典型的成段替换，lz标记，关键是注意将lz pushdown。。View Code #include<iostream
转载
2012-07-24 14:38:00
90阅读
2评论
题意就是给了一序列的数...然后不断的问一段的值或者在一段
原创
2022-08-12 12:52:40
20阅读
问题 G:Find the minimum时间限制:2 Sec 内存限制:128 MB 提交:83 解决:20 [ 提交][ 状态][ 讨论版] 题目描述Given an integer array of size N, we define two kind of operators: 1. Add(L,R,W) :
转载
2013-07-15 22:22:00
46阅读
2评论
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:57666Accepted:17546Case Time Limit:2000MSDescriptionYou haveNinte...
转载
2015-08-17 21:21:00
40阅读
2评论
中间乘法溢出了，好纠结(囧).. #include#include#includetypedef long long ll;int in[100000];struct Tree{ int s; int t; ll sum; int add tree[id].s=s; tr
原创
2023-09-15 10:06:03
28阅读
题目：Just a Hook 延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更
原创
2023-06-01 00:00:29
34阅读
题目传送门 1 /* 2 线段树-成段更新：第一题！只要更新区间，输出总长度就行了 3 虽然是超级裸题，但是用自己的风格写出来，还是很开心的:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
转载
2015-05-15 20:56:00
55阅读
2评论
成段更新,需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候.此处建议在纸上模拟一遍。Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. ...
转载
2013-07-11 18:07:00
62阅读
2评论
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9258Accepted Submission(s): 4510Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut
转载
2012-08-15 02:57:00
79阅读
2评论
线段树练习飘逸的写法，自从自己改成这样的写法之后，线段树就没再练过，如今最终练得上了。
由于这里查询仅仅是查询了叶子结点，所以pushUp函数就用不上了，只是我没去掉之前是3ms。去掉之后反而变成4ms了，搞不懂怎么原因，没用到，去掉之后应该更快才对啊，居然变慢了，真搞不明确？
#include <iostream>
#include <cstdio>
#includ
转载
2017-05-19 10:50:00
31阅读
2评论
【题意】给了每一线段的颜色，存在颜色覆盖，求表面上看能看到的颜色种类和各种颜色的段数【分析&解题思路】延迟标记的思想，在儿子结点更新到之前，要把父亲节点的标记传到儿子结点。【AC代码】#include #include #include #include using namespace std;const int maxn = 8005;int vis[maxn<<2]
原创
2022-04-20 10:30:19
58阅读
http://poj.org/problem?id=2777网上的一段解释经典的线段树题目。成段更新，在利用一个数组在查询顺次整段区间时，登记未曾被遮蔽到的颜色，并对其所对应的编号符号为1.而在成段更新结点时，若某区间将揭示混杂色，就让其子节点更新为它的颜色，并符号该结点。总之，对于成段更新区间属性的题目等闲用线段树来处理，利用时要保留结点属性的单一性，但更新摧毁了这种单一性时，则应递归地坚持该结点孩子的属性的单一性。只有这么，在更新垄断才不至于退化到O(n)的混杂度，保证高效率。View Code 1 #include 2 #include 3 #include 4 #inc...
转载
2012-07-27 21:48:00
80阅读
2评论
Help with IntervalsTime Limit:6000MSMemory Limit:131072KTotal Submissions:7850Accepted:1818Case Time Limit:2000MSDescriptionLogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader.
转载
2013-04-10 19:20:00
52阅读
2评论
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 77486
Accepted: 23862
Case T
转载
2017-08-14 14:05:00
60阅读
2评论
题目：poj 3468 A Simple Problem with Integers 题意：给出n个数。两种操作 1：l -- r 上的全部值加一个值val 2：求l r 区间上的和 分析：线段树成段更新，成段求和 树中的每一个点设两个变量sum 和 num ，分别保存区间 l--r 的和 和l r
转载
2017-07-25 12:09:00
42阅读
2评论
题目：A Simple Problem with Integers#include #define N 111111#define LL long long#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1LL add[N
原创
2023-06-01 00:00:25
45阅读
http://lightoj.com/volume_showproblem.php?problem=1080模板。/*0.484s,4312KB*/#include #include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1
原创
2023-04-12 06:48:35
58阅读
题意就是简单的点更新，成段查询。 splay tree 果真是常数比较大的log(n)操作。 比线段树还慢了这么多。
转载
2016-03-26 11:55:00
64阅读
