树状数组
文章平均质量分 54
Arlia
老年人记性不好
展开
-
NKOJ4223 彩色方块 题解
NKOJ 4223 彩色方块一道关于逆序对的题目。 乍一看,字母不好处理,因此以一开始方块排列的情况作为标准从1~n标号,然后按这个编号给方块的目标排列情况标号。如下所示: R G B -> G B R 1 2 3 -> 2 3 1 若字母相同,就要使开始和目标方块的编号差距尽量小,这样,才能使操作次数最少(小小的贪心)。如下所示: A A C B ->原创 2017-07-12 00:45:52 · 545 阅读 · 0 评论 -
NKOJ2033 [CQOI2010]内部白点 [树状数组]
NKOJ2033 [CQOI2010]内部白点 [树状数组] 问题描述 无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义:一个白色的整点P(x,y)P(x,y)P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有一个黑点(即...原创 2018-06-03 16:11:33 · 290 阅读 · 0 评论 -
NKOJ3776 工资管理
NKOJ3776 工资管理 题目描述 何老板的公司有 n 名员工,编号 1 到 n。一开始所有员工的工资都是 0。根据何老板的心 情好坏,可能出现下列两种针对员工工资的操作: 1.U x y 改工资操作:何老板将第 x 号员工的工资改成了 y; 2.Z x y 减工资操作:何老板生气了,他想选出 x 个员工,并将他们的工资全都减去 1。 何老板想知道,他能否一口气进行 y 次这...原创 2018-06-24 23:54:53 · 295 阅读 · 0 评论 -
关于LIS和一类可以用树状数组优化的DP
博主写得很详尽:关于LIS和一类可以用树状数组优化的DP原创 2018-08-25 14:31:41 · 609 阅读 · 0 评论