摘要:
ABC133FColorful Tree 题意 给定一颗边有颜色和权值的树,多次询问,每次询问,首先更改颜色为x的边的权值为y,然后输出u到v的距离。 数据都是1e5量级的。 思路 我自己一开始用树链剖分的做法。 // #pragma GCC optimize(2) // #pragma GCC o 阅读全文
摘要:
1002 Nonsense Time 题意 给定一个长度n($n \le 50000$)的排列$p_1, p_2, ... ,p_n$,给定一个长度为n的排列$a_1, a_2, ... ,a_n$. 初始排列p是不可见的,从1到n,第$p_{a_i}$个可见,输出此时可见p的LIS。 数据保证纯随 阅读全文