Lazer2001

大家都很强， 可与之共勉。q l, r, k查询[l, r] 第k小。m pos, x; 把pos位置的改为x。#include "cstdio"#include "cctype"#include "cstdlib"#include "cstring"#define lowbit(x) (x & (-x))#define min(a, b) ((a) < (b) ? (a) : (b))

给你一个序列：a1 a2 a3 : : : an，有m 个操作，操作如下：modify l r x 　将区间[l; r] 中的每个数修改为x change l r x 将区间[l; r] 中的每个数加上x query l r 询问区间[l; r] 中的和#include "ctime"#include "cctype"#include "cstdio"#include "cstdlib

大家都很强， 可与之共勉。给出n 个矩形，求它们的面积并。 更准确一点，每个矩形将给出它的左上角和右下角的位置：x1; y1; x2; y2 这四个数都是整数且满足x1  x2; y1  y2． Input 第1 行1 个整数：n，表示矩形的个数。 接下来n 行，每行4 个整数：x1 y1 x2 y2，表示一个矩形的左上角和右下角的坐标。 Output 输出area。 Sampl

大家都很强， 可与之共勉 。733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBDescription永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0

大家好我是一个树链剖分写抽了的人Description:如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x

大家都很强， 可与之共勉 。4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MB Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问

大家都很强， 可与之共勉。题意：求从1开始的最长上升子序列。题解： 把每个高度转化为斜率，求从1开始的最长上升子序列。 可以发现如果一段楼房能被看见，那么它们跟原点的连线的斜率都是单调递增的。于是这就变成了一个维护上升序列的题。这里的上升序列不是最长上升子序列那样的东西，而是相当于贪心地选择，选中的子序列中的每一个元素它前面都不能存在大于等于它的元素。比如说，有一个斜率序列是1,2,4,3,4，