
线段树
文章平均质量分 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 · 391 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) F. Dasha and Photos(二位前缀和+线段树/二维前缀和,好题)
题目链接 F. Dasha and Photos time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Dasha decided to have a rest af原创 2017-02-15 11:30:46 · 721 阅读 · 0 评论 -
codeforces 580 E. Kefa and Watch(hash+线段树)
E. Kefa and Watch time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output One day Kefa the parrot was walking dow原创 2017-03-10 00:00:23 · 451 阅读 · 0 评论 -
Manthan, Codefest 16 G. Yash And Trees(dfs序,bitset,线段树,好题)
题目链接 G. Yash And Trees time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Yash loves playing with trees and原创 2017-02-09 10:06:13 · 303 阅读 · 0 评论 -
gym101138J(树链剖分,线段树维护区间连续子段最大和,好题)
题目链接 J. Valentina and the Gift Tree time limit per test 6 seconds memory limit per test 256 megabytes input standard input output standard output The Valentina's birt原创 2017-02-13 12:31:09 · 388 阅读 · 0 评论 -
Codeforces Round #254 (Div. 1)C. DZY Loves Colors(线段树经典操作/分块)
题目链接 C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output DZY loves colors, and he enjoys原创 2017-02-11 15:17:39 · 642 阅读 · 0 评论 -
codeforces 589 G. Hiring(线段树,好题)
G. Hiring time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output The head of human resources department decided to原创 2016-11-18 17:07:46 · 347 阅读 · 0 评论 -
poj 2777 Count Color(位运算+线段树区间更新 可用bitset记录)
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43754 Accepted: 13239 Description Chosen Problem Solving and Program design as an optional cour原创 2016-10-30 00:20:07 · 342 阅读 · 0 评论 -
hdu 4302 Holedox Eating(优先队列模拟或线段树)
题目链接 Holedox Eating Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3985 Accepted Submission(s): 1361 Problem Description H原创 2016-10-04 21:09:10 · 546 阅读 · 0 评论 -
Codeforces Round #373 (Div. 1)C(线段树维护矩阵,矩阵快速幂)
题目链接 C. Sasha and Array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output Sasha has an array of integers a原创 2016-10-02 23:58:06 · 1186 阅读 · 0 评论 -
poj2528Mayor's posters(线段树+离散化)
题目链接本题需要先离散化再建线段树离散化 的大概思路 : 比如说给你一组 数据 1 4 1000 100000, 如果直接 开线段树, 显然是浪费, 那么我们只要 进行 映射 : 1 1 4 2原创 2016-07-24 21:29:17 · 400 阅读 · 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 · 311 阅读 · 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 · 238 阅读 · 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 · 303 阅读 · 0 评论 -
bzoj 3083: 遥远的国度(树上换根操作,树剖+询问整个子树)
bzoj 3083 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题...原创 2018-03-23 11:53:31 · 464 阅读 · 0 评论