摘要：
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。 数据保证纯随 阅读全文