线段树
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
poj 1151 Atlantis 线段树扫描线+离散化
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-10-31 00:03:26 · 380 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare 线段树区间合并
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10204 Accepted Submission(s): 4008Problem DescriptionDuring the原创 2017-10-30 21:46:40 · 196 阅读 · 0 评论 -
HDU 1698
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36122 Accepted Submission(s): 17626Problem DescriptionIn the game原创 2017-10-31 20:35:58 · 229 阅读 · 0 评论 -
3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 120618 Accepted: 37440Case Time Limit: 2000MSDescriptionYou have N原创 2017-10-31 21:26:11 · 230 阅读 · 0 评论 -
2018 Multi-University Training Contest 2 Naive Operations
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1205 Accepted Submission(s): 500 Problem DescriptionIn a galaxy far...原创 2018-07-26 10:50:57 · 124 阅读 · 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): 1543 Accepted Submission(s): 654 Problem DescriptionSteve has an inte...原创 2018-08-07 15:57:45 · 198 阅读 · 0 评论 -
牛客练习赛 数据结构 线段树
链接:https://www.nowcoder.com/acm/contest/200/B来源:牛客网 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩, 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将...原创 2018-10-05 21:37:38 · 331 阅读 · 0 评论 -
2017ICPC西安 H Arrangement for Contests
题意:有n重问题,难度i的题目个数为ai个,每套题目有k个题且题目难度必须连续,问最多可以有多少套题目贪心,每次尽量选最靠前的连续区间,用线段树维护一下。#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;#define ll long longc...原创 2018-11-07 22:50:32 · 1174 阅读 · 0 评论