Isaunoya

题解

/ 注册

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

世界线

这 ** 的什么毒瘤出的题，还告诉我int范围，痛失rk1 行呗，这题就是经典套路，反正我不会树高非的优秀做法，就说说垃圾做法好了/cy 你考虑到你的 u -> v ，那么对 ()的深度是要减掉的，对其他区间是要加上的，那么很显然，他说了深度是的，那么一个点在子树内只会被覆盖次...

2020-03-07

0 929

牛客练习赛53-E 老瞎眼 pk 小鲜肉

myblog Problem 这题的题意大概是给出一段长度为的区间次询问求 ~ 这个区间内最短的一段区间 ~ 使得诶离线么？树状数组好像不好做啊因为大多数人只会单点修改区间修改和差分吧考虑离线+线段树我们先记录一个那么我们用一个类似桶一样的东西记录上一个出现的位置 ...

2019-10-15

5 891