题目描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度 …

题目描述 众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。 　　为了迎接国庆，IOI …

题目描述 x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？ 思路 随便搞搞 #include <st …

题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三 …

题目描述 给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度 …

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 思路 加lazy的 …

题目描述 在N（1

题目大意 给一棵数，每一个节点一开始为1，有很多个更改或询问，求根节点的子树和或将单点进行修改 思路 跑一边dfs求出树的dfs序 …

题目大意 给定一个不下降的序列，给定几个区间，求区间中连续的最多的数 思路 开一个线段树，记录 1.max 表示当前区间连续的最大 …

题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 …