
segment tree
文章平均质量分 81
mwhybmj
这个作者很懒,什么都没留下…
展开
-
segment tree cf197D Xenia and Bit Operations
D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer h原创 2017-05-16 22:02:29 · 270 阅读 · 0 评论 -
segment tree template
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF = 0x3f3f3f3f;const int NINF = 0xc0c0c0c0;typedef long long ll;c原创 2017-05-16 22:47:55 · 404 阅读 · 0 评论 -
线段树入门第一题! I Hate It HDU - 1754
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包原创 2017-05-17 17:37:19 · 916 阅读 · 0 评论 -
Lazy Propagating 52C - Circular RMQ 标准模板题
C. Circular RMQtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given circular array a0, a1, ..., a原创 2017-05-17 23:48:02 · 324 阅读 · 0 评论 -
Just a Hook HDU - 1698 区间更新(直接改)
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. No原创 2017-05-18 21:57:33 · 324 阅读 · 0 评论