线段树
Loi_feather
这个作者很懒,什么都没留下…
展开
-
codevs 2492 上帝造题的七分钟 2(线段树)
codevs 2492 上帝造题的七分钟 2题目描述 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是noip难度,于是便有了原创 2016-11-10 18:48:08 · 537 阅读 · 0 评论 -
线段树模板
codevs 1082 线段树练习3#include<iostream> #include<cstdio> using namespace std; const int maxn=200010*2; long long n; struct cc{ long long l,r,add,sum; }tree[maxn*2]; long long yy[maxn]; void update(lon原创 2016-10-28 10:06:02 · 349 阅读 · 0 评论 -
codeevs 2173 忠诚(线段树)
codeevs 2173 忠诚题目描述 Description老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多原创 2016-11-13 09:40:42 · 480 阅读 · 0 评论