摘要：
Zip-line 题解 虽然老师是叫我们用树状数组做的，但根本不需要什么数据结构 首先 O ( n l o g n ) O(nlog\,n) O(nlogn)维护最长上升子序列的技巧是很简单的，相信大家应该都会。不会的自己去看一下就行了 那么该改变一个节点后，答案又会怎样变化呢？ 首先答案有两种可能 阅读全文
posted @ 2021-08-19 21:48
StaroForgin
阅读(29)
评论(0)
推荐(1)
摘要：
乃爱与城市拥挤程度 题解 本题很明显是一道树形dp，我们可以分别记录下当前节点的和与积。 在i的子树上，表示距点i距离为j的点的数量，表示距点i为j的点的积，即当前位置当时的拥堵值。 为当前点为选定点的人数，为当前点为选定点的拥挤度乘积。 每个点对他的祖先的贡献为。我们只需记录下它子孙对其的贡献，与 阅读全文
posted @ 2021-08-19 20:20
StaroForgin
阅读(23)
评论(0)
推荐(0)
摘要：
天降之物 题解 只有 ** 出题人才会出这种又难调又卡常的 ** 题。 笔者原先很快奶出了一个 O ( n n log n ) O\left(n\sqrt{n}\log\,n\right) O 阅读全文
posted @ 2021-08-19 09:22
StaroForgin
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号