摘要：★★☆ 输入文件：classrooms.in 输出文件：classrooms.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续 阅读全文

摘要：题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~ 阅读全文

摘要：题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文

摘要：用处 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数； 时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 结构 线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]。 长度为1的线段称为元线段。 非元线段都有两个子结点，左结点代表的线段为[ 阅读全文

摘要：Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 58002 Accepted: 16616 Case Time Limit: 5000MS Description An array of size n ≤ 106 is give 阅读全文