摘要：
Description Input Output Sample Input Sample Output HINT 线段树+并查集，暴力记录和更新一些信息，详情见代码注解。 include include include include include define inf 0x7f7f7f7f us 阅读全文
摘要：
转眼期末过，期末考试已经参加过，不过成绩还是不那么理想…… 感觉自己两方面都没有做好，OI考炸，期末考也考炸。觉得自己两方面都没有上心，然后便把自己玩死了…… 对未来的路，我现在也许陷入了迷茫的状态，我不知道未来我该选择哪一方面，因为对于现在的我而言，两方面都没有弄好。 我不知道自己会不会走上提前退 阅读全文
摘要：
Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C 2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座 阅读全文
摘要：
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,H 阅读全文
摘要：
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i 阅读全文
摘要：
Description Byteman作为Byteland的The Goldmine（某一公司厂矿）的最有功的雇员之一，即将在年末退休。为了表示对他的 认真勤恳的工作的承认，The Goldmine的管理层愿意奖励他一小块长方形的矿地，此矿地长和宽为s和w且平行于坐 标系统的轴线。长方形矿地的位置可 阅读全文
摘要：
Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分 . 。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 阅读全文
摘要：
Description The little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots o 阅读全文
摘要：
Description In the year 2051, several Mars expeditions have explored different areas of the red planet and produced maps of these areas. Now, the BaSA 阅读全文
摘要：
Description 在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目 include include include include using namespace 阅读全文
摘要：
Description 有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转 0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下： Input 第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示 阅读全文
摘要：
Description 给定一数列，规定有两种操作 一是修改某个元素 二是求子数列的连续最大和。 数列的元素个数最多10万个，询问操作最多10万次 Sample Input 4 2 1 2 3 2 1 3 2 2 Sample Output 7 非常经典的 最大连续子数列和 问题。 考虑下最暴力的做 阅读全文
摘要：
Description N (2 include include include include using namespace std; const int N=8e3; int tree[N 3+10],a[N+10],ans[N+10]; inline int read(){ int x=0, 阅读全文
摘要：
Description 画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input 每组测试数据第一行只有一个整数n, 1 include include include include using namespace std; c 阅读全文
摘要：
##一.前言 前面我们已经知道线段树能够进行单点修改和区间查询操作（基本线段树）。那么如果需要修改的是一个区间该怎么办呢？如果是暴力修改到叶子节点，复杂度即为$O(nlog n)$，显然是十分不优秀的。那么我们能不能向区间查询一样把复杂度降到$O(log n)$呢？ ##二.算法流程 线段树肯定是兹 阅读全文
摘要：
##前言 线段树作为高级数据结构，可以做非常非常多的事情，那么线段树到底是什么呢，我们就此了解下 ##一.基本概念 线段树并非什么特别高级的东西，顾名思义，它也就是一棵树。那么为什么叫线段树呢？因为树的节点上存的就是一些区间，也就是线段。那么它长啥样呢？ 嗯，如上图，就是一个区间[1,9]的线段树。 阅读全文
摘要：
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。 若该数为 0 阅读全文
摘要：
Description! Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第 阅读全文
摘要：
Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写 字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个 机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如 阅读全文
摘要：
Description JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=’XYVW’。 JYY定义一个“扭动的回 阅读全文