随笔分类 -  线段树

摘要:1.P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3… 阅读全文
posted @ 2017-05-17 11:11 橘生淮南终洛枳 阅读(343) 评论(0) 推荐(0)
摘要:线段树 详解请看大佬博客:http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 几个模板题: 1.洛谷 P3372 【模板】线段树 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的 阅读全文
posted @ 2017-05-10 10:18 橘生淮南终洛枳 阅读(187) 评论(0) 推荐(0)