rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共4篇）

Luogu P4511 CTSC 2015 日程管理

正题一开始的时候显然第\(i\)天以前可以放\(i\)个任务是吧，然后考虑用一棵线段树维护这个数量，设每天的这个值为\(lev(i)\) 考虑在\(t\)这个截止时间位置放了一个任务，那\((t,n)\)这个区间的$ lev(i)$ 都要减去\(1\)。　　插入设插入的终止时间为\(t...

set 线段树妙啊

2020-04-30

0 542

Luogu AT2557 【Ball Coloring】

题目大意：有n对数字，让你将这n对数字染色成红的或蓝的，求\((Rmax-Rmin)*(Bmax-Bmin)\) \(n<=2e5,0<a<=1e9\) 解题过程: 还是luogu比较香..... 在atcode上不会做今天用luogu看就会了是什么鬼... (难道我的水平...

线段树妙啊

2020-04-30

0 420

P6329 【模板】点分树 | 震波

前言由于这篇题解思路并没有什么区别，所以这篇题解的意义在于稍稍更细致地讲下思路和卡常方法。估计也只有我常数这么大了思路第一感由于题目要查询到一个点距离为\(k\)以内的所有点的权值和，一个显然的想法就是对每个点开一个线段树维护权值和，下标维护距离，然后暴力查询。显然这是\(MLE+T...

线段树动态点分治

2020-05-06

0 657

CF1093G Multidimensional Queries

这题妙啊。学会了一个新\(trick\)。题解 \[|x_1 - x_2|+|y_1 - y_2| = \\ max (x_1-x_2+y_1-y_2,x_1-x_2-y_1+y_2,-x_1+x_2+y_1-y2,-x_1+x_2-y_1+y_2) = \\max((x_1+y_1)...

线段树位运算妙啊

2020-05-16

0 424