ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

全部文章 / 题解（共2篇）

2020牛客NOIP赛前集训营-提高组（第六场）B 艰难睡眠

什么泄出题人比赛开始了两个小时才改好题面。首先枚举连续睡觉时间的开始，则可以算出在这一段时间内吵闹的人转移到的可行区间。这样问题就变成每次有一段可行区间求区间最小值。直接st表肯定是不行的，但是注意到每次睡觉时间只会往后移动1，那么吵闹的人转移到的可行区间的l和r也只会变化1。这样我们可以用...

单调队列

2020-10-29

4 589

Luogu P3714 【[BJOI2017]树的难题】

Description 传送门 Solution 设点\(i\)到根的第一条边的颜色为\(col_i\)，根到点\(i\)的路径上的颜色和是\(sum_i\)，经过观察发现\(col_i\)相同的不在同一个子树里的两个点之间的简单路径拼接后的答案是\(sum_i + sum_j - w_{...

点分治单调队列 Luogu

2020-06-17

0 322