ANG

1、 NKOJ 1887 【NOIP2012 day2】借教室 时间限制 : 40000 MS 空间限制 : 128000 KB问题描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教

NKOJ 3829 ZZ 的书问题描述 聪明伶俐、勤奋好学的ZZ 有许多书。每天上课前，她将她的书一摞一摞地放在书桌上，共n 摞。这n 摞书摆成一列，每摞书 之间的间隔为1cm，第一摞书离桌面边缘的距离为1cm。每节下课后她便会从某一摞书中取出一些书，并将另一些书放入同一摞书中。如果上一节课的内容很简单，ZZ 便会利用课间的时间在放完书后整理一下她的书，整理 时，ZZ 会选择从L 到R 的

NKOJ3480 【2015多校联训2】阿 Q 的停车场 时间限制 : 20000 MS 空间限制 : 265536 KB 问题描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风，玩完了再把车停到阿 Q 的停车场里，虽然 她对自己停车的水平很有信心，但她还是不放心其他人的停车水平，尤其是 Kelukin。于是， 她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科

NKOJ 2997 狗 【nodgd造水题】时间限制 : 6000 MS 空间限制 : 131072 KB 问题描述nodgd家里有很多狗！太多的狗给nodgd带来了各种麻烦，于是nodgd决定开个赶走一些狗！ nodgd首先按照狗的品种把所有狗分成N类，依次是第1类，第2类，…，第N类。刚开始第i类有ai只。 nodgd有时候会心情不爽，就会把第l类、第l+1类、第l

NKOJ3500 独立集 时间限制 : 20000 MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独 立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法， 从冒泡排序中产生一

NKOJ 3485 数据 时间限制 : 30000 MS 空间限制 : 165536 KB问题描述 Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的： 试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这n 个待排序的数。 例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有3 个数(4,

NKOJ3772 看电影 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms问题描述 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于

NKOJ 1317 校门外有很多树 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树

NKOJ 1321 数列操作问题 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 假设有一列数{Ai}(1≤i≤n)，支持如下两种操作： 将Ak的值加D。（k, D是输入的数） 输出As+As+1+…+At。（s, t都是输入的数，S≤T）输入格式 第一行一个整数n， 第二行为n个整数，表示{Ai}的初始值≤10000。 第三行为一个整数m

NKOJ 3726 史上最大值 时间限制 : - MS 空间限制 : 165536 KB 问题描述 给出一个长度为n的序列，一开始序列中每个数字都为0。现在有两种操作： 1.将区间[x,y]的数字都加上一个整数d(0< d<=10000); 2.将区间[x,y]的数字都置为0 操作共进行了m次，问操作结束后，数列中每个数字在这m次操作过程中，出现过的最大值是多少？即历史上出

NKOJ 2052 【USACO 2013 January Gold】座位 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 时限2000ms 问题描述 奶牛们开了一家餐馆。该餐馆里有N(1 <= N <= 500,000)个排成一列的座位(编号1到N)，编号越小的座位越靠近窗户。早晨开业时，座位都是空的。今天餐馆里发生了M(1 <= M <= 300,000)个

NKOJ 1868 【USACO5.5.1】Picture矩形周长 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 图 1 是一个有 7 个矩形的例子： 图 1.

1、 (1)、Lazy思想：对整个结点进行的操作，先在结点上做标记，而并非真正执行，直到根据查询操作的需要分到下层。 (2)、延迟标记 Lazy：如果需要对一个区间中每一个叶结点进行操作,我们不妨先别忙着操作，而是在所有大区间上做一个标记, 下一次遇到或要用到时，再进行处理(标记传递)，达到减少操作次数，提高线段树的效率的作用。2、 NKOJ 2297 数列操作2 时间限制 : 1000

1、 NKOJ 2753 区间连续值 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 有一数列只有0和1构成，数列中数字个数为为n。 现在有m个形式为x y的提问，询问区间[x,y]中，最多有多少个连续的1。 对于每个询问，请你快速做出回答输入格式 第一行，两个整数n和m 第二行，n个空格间隔的数字，表示数列 接下来m行，每行两个空格间隔

3710k-number 时间限制 : - MS 空间限制 : 128000 KB 评测说明 : 每组测试数据1000ms 问题描述给定一个初始为空的序列，支持Q次操作1 a 表示向序列中加入一个值为a的数2 k 表示查询序列中第k小的数输入格式第一行一个整数Q接下来Q行，每行两个整数代表依次操作输出格式对于每一个询问，输出一行，表示答案样例输入5

NKOJ2664 静态区间第K小数 Time Limit:40000MS Memory Limit:234567K Total Submit:56 Accepted:39 Case Time Limit:3000MSDescription 给定一个由N个数组成的序列{A1,A2,…,AN} 每次提问(l,r,k)表示提问序列中{Al,..,Ar}中第k小的数的值。 Input 第