线段树
文章平均质量分 89
yjt9299
这个作者很懒,什么都没留下…
展开
-
HDU1166线段树的点更新区间查询
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95652 Accepted Submission(s): 40363Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-08-07 20:22:36 · 240 阅读 · 0 评论 -
2018上海大都会 H题, 线段树(平方取模操作)
链接:https://www.nowcoder.com/acm/contest/163/H来源:牛客网 题目描述You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions:1. C a b means p...原创 2018-08-07 10:40:08 · 612 阅读 · 0 评论 -
51nod 1981 (线段树+ bitset)
1981 如何愉快地与STL玩耍 基准时间限制:3.5 秒 空间限制:524288 KB 分值: 80 难度:5级算法题 收藏 关注驴蛋蛋在愉快地与STL玩耍突然间小A跳了出来对驴蛋蛋说,看你与STL玩的很开心啊,那我给你一个大小为N的vector,这个vector上每个位置上是一个set<int>,每次我会在闭区间 [L,R] 中的每个set<int&g...原创 2018-08-12 12:38:00 · 268 阅读 · 0 评论 -
牛客多校第6场I题 Team Rocket
链接:https://www.nowcoder.com/acm/contest/144/I来源:牛客网 题目描述There are n trains running between Kanto and Johto region. Assuming the railway is a number line, the i-th train travels from coordinate l...原创 2018-08-08 00:47:44 · 193 阅读 · 0 评论 -
牛客网 整数序列 (线段树+complex 类)
链接:https://www.nowcoder.com/acm/contest/160/D来源:牛客网 题目描述给出一个长度为n的整数序列a1,a2,...,an,进行m次操作,操作分为两类。操作1:给出l,r,v,将al,al+1,...,ar分别加上v;操作2:给出l,r,询问输入描述:第一行一个整数n接下来一行n个整数表示a1,a2,...,an接下来一行一个整...原创 2018-08-18 13:39:21 · 356 阅读 · 0 评论 -
BZOJ 3252 攻略
题目简述:树版[k取方格数]众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时在根节点(共通线),叶子节点为结局。每个场景有一个价值,现在桂马开启攻略之神模式,同时攻略k次该游戏,问他观赏到的场景的价值和最大...原创 2018-08-26 11:09:58 · 236 阅读 · 0 评论 -
hdu 5726 GCD 线段树dp求区间gcd 或者ST表二分求区间gcd 或者线段树二分求区间gcd
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5368 Accepted Submission(s): 1936 Problem DescriptionGive you a sequence of...原创 2018-08-26 16:06:14 · 282 阅读 · 0 评论 -
BZOJ 2243 树链剖分+ 简单线段树合并
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 10391 Solved: 3987[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数...原创 2018-08-17 09:42:42 · 212 阅读 · 0 评论 -
hdu 5930(线段树二分 求区间gcd )
GCD2016 CCPC东北赛区思路: 我们可以用线段树在nlogn的时间内预处理出所有的不相同的gcd数以及他们出现的个数。因为连续区间的gcd gcd的大小下降的是非常快的,所以可以结合二分求,当然打出一个ST表也可以求出,但是不太适合这个题,这个题要求动态修改,还是线段树好一点,然后对于每一次修改,我可以二分处理出以他为结尾的gcd数以及他们的区间, 不会超过logn个,取决于上边的...原创 2018-08-27 13:14:32 · 345 阅读 · 0 评论 -
codeforces 633G Yash And Trees 线段树+bitset+循环移位
链接: http://codeforces.com/problemset/problem/633/G题意: 现在有一颗有根树,每个节点有一个权值,有两种操作,第一对于u这颗子树的所有节点+x ,第二 查询u的子树中有多少节点的权值可以用p+k*m 表示 统计p的个数!!!(也就是相当于问你u的子树中有多少节点的权值%m之后是个素数并且统计素数对的个数)思路: 因为m并不大,所以这个题就直接...原创 2018-09-06 16:15:47 · 405 阅读 · 0 评论 -
hdu 6356 Glad You Came
Glad You CameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 525 Accepted Submission(s): 161 Problem DescriptionSteve has an integ...原创 2018-08-06 20:16:33 · 269 阅读 · 0 评论 -
zoj 2859(二维线段树)
Matrix SearchingTime Limit: 10 Seconds Memory Limit: 32768 KBGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the mini...原创 2018-07-22 16:19:30 · 195 阅读 · 0 评论 -
poj 2155
MatrixTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 32374 Accepted: 11737 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the ...原创 2018-07-22 13:54:36 · 258 阅读 · 0 评论 -
HDU 2795 线段树
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23954 Accepted Submission(s): 9881Problem DescriptionAt the entranc原创 2017-08-11 09:42:06 · 186 阅读 · 0 评论 -
HDU 1394 线段树
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21074 Accepted Submission(s): 12641Problem Description原创 2017-08-11 10:42:10 · 205 阅读 · 0 评论 -
天梯L3 17 森森快递 贪心+线段树
L3-017. 森森快递时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇(上海交通大学)森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N-1)编号。由于道路限制,第i号城市(i=0, ..., N-2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过...原创 2018-03-27 14:47:17 · 1145 阅读 · 0 评论 -
poj 3667 Hotel(线段树 区间合并 区间更新 )
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18953 Accepted: 8254DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on...原创 2018-04-02 22:13:53 · 168 阅读 · 0 评论 -
poj 2777 Count Color
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49183 Accepted: 14845DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kind...原创 2018-04-02 22:23:24 · 96 阅读 · 0 评论 -
线段树+矩阵 zoj 3772
Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KBYou are given a list of numbers A1 A2 .. AN and M queries. For the i-th query:The query has two parameters Li and Ri.The query wi...原创 2018-04-27 09:56:35 · 270 阅读 · 0 评论 -
hdu 5091 (扫描线思维+ 线段树维护)
Beam CannonTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 507Problem DescriptionRecently, the γ galaxies broke ...原创 2018-06-01 18:49:35 · 333 阅读 · 0 评论 -
uvalive 3938 ( 动态最大连续和 )
思路: 记录每一个节点最大前缀和 和 最大后缀和 和最大子序列的 <x,y> 主要是注意在push_up的时候 注意区间的合并。代码: #include<bits/stdc++.h>#define lson (i<<1)#define rson (i<<1|1)using namespace std;typedef lo...原创 2018-07-19 09:34:54 · 303 阅读 · 0 评论 -
BZOJ 4355 : Play with sequence(对于某一个特定的区间进行取 max 操作 或者取 min 操作)
4355: Play with sequenceTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 300 Solved: 91[Submit][Status][Discuss]Description维护一个长度为N的序列a,现在有三种操作:1)给出参数U,V,C,将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。...原创 2018-07-29 14:01:20 · 392 阅读 · 0 评论 -
51nod 1931 思维 好题
链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1391思路: https://blog.csdn.net/caduca/article/details/48007559当然如果这里将字符串中的0 看成-1 那么如果我枚举中间点x ,那么他的前边所能到达的地方肯定是第一个出现的cur+1的位置,那么我也可以...原创 2018-10-04 20:51:09 · 198 阅读 · 0 评论