线段树
文章平均质量分 78
___fouzhe
这个作者很懒,什么都没留下…
展开
-
poj 2828Buy Tickets(线段树)
题目描述: Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17439 Accepted: 8653 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so原创 2016-04-04 00:26:07 · 367 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) F. Dasha and Photos(二位前缀和+线段树/二维前缀和,好题)
题目链接F. Dasha and Photostime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDasha decided to have a rest af原创 2017-02-15 11:30:46 · 680 阅读 · 0 评论 -
codeforces 580 E. Kefa and Watch(hash+线段树)
E. Kefa and Watchtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kefa the parrot was walking dow原创 2017-03-10 00:00:23 · 420 阅读 · 0 评论 -
Manthan, Codefest 16 G. Yash And Trees(dfs序,bitset,线段树,好题)
题目链接G. Yash And Treestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYash loves playing with trees and原创 2017-02-09 10:06:13 · 269 阅读 · 0 评论 -
gym101138J(树链剖分,线段树维护区间连续子段最大和,好题)
题目链接J. Valentina and the Gift Treetime limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Valentina's birt原创 2017-02-13 12:31:09 · 355 阅读 · 0 评论 -
Codeforces Round #254 (Div. 1)C. DZY Loves Colors(线段树经典操作/分块)
题目链接C. DZY Loves Colorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves colors, and he enjoys原创 2017-02-11 15:17:39 · 599 阅读 · 0 评论 -
codeforces 589 G. Hiring(线段树,好题)
G. Hiringtime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe head of human resources department decided to原创 2016-11-18 17:07:46 · 313 阅读 · 0 评论 -
poj 2777 Count Color(位运算+线段树区间更新 可用bitset记录)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43754 Accepted: 13239DescriptionChosen Problem Solving and Program design as an optional cour原创 2016-10-30 00:20:07 · 310 阅读 · 0 评论 -
hdu 4302 Holedox Eating(优先队列模拟或线段树)
题目链接Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 1361Problem DescriptionH原创 2016-10-04 21:09:10 · 518 阅读 · 0 评论 -
Codeforces Round #373 (Div. 1)C(线段树维护矩阵,矩阵快速幂)
题目链接C. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a原创 2016-10-02 23:58:06 · 1136 阅读 · 0 评论 -
poj2528Mayor's posters(线段树+离散化)
题目链接本题需要先离散化再建线段树离散化 的大概思路 : 比如说给你一组 数据 1 4 1000 100000, 如果直接 开线段树, 显然是浪费, 那么我们只要 进行 映射 : 1 1 4 2原创 2016-07-24 21:29:17 · 370 阅读 · 0 评论 -
POJ3468(线段树成段增加)
题目链接大牛博客链接 ac代码:#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=100000+5;typedef long long ll;struct tree{ ll l,r,sum,inc;}a[maxn*4];ll c[maxn];voi原创 2016-07-23 19:50:20 · 277 阅读 · 0 评论 -
hdu 1698Just a Hook(线段树区间修改)
题目链接题意: 题目意思是说讲整个区间的每个元素值提前全部置为1 然后给出三个数a b c 表示将区间a到b的值都置为c,然后求经过几次操作后整个区间总和。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;const int MAXN=100010;st原创 2016-07-24 16:33:26 · 213 阅读 · 0 评论 -
hdu2795Billboard
题目描述: Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announce原创 2016-06-08 23:50:29 · 271 阅读 · 0 评论 -
bzoj 3083: 遥远的国度(树上换根操作,树剖+询问整个子树)
bzoj 30833083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBDescription描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题...原创 2018-03-23 11:53:31 · 421 阅读 · 0 评论