Stupid_Computer的博客

题目 题解 –首先，这道题用线段树是可以过得，luogu上最慢的点也才700ms，具体就不说了 主要讲更快的二分加差分的方法 –首先，差分是一种对区间修改的优化，可以把时间复杂度降到只跑一遍 重点是二分，因为对于某个点，如果不满足，那么不满足的点一定是它，或是它的前方的某个点 如果满足，那就一定在后面 其实是单调的 就可以用二分来做 代码 #include&lt...

题目 Description 题目背景： 尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。 题目描述： 师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一...