练习

1、https://vjudge.net/problem/AtCoder-2362
题意：给定无向图，每次询问一个点x，对距离d以内的点染色col。问每个点最后颜色
点数边数<=$10^5$.距离d<=10

首先倒过来做显而易见。
每次搜索维护一个f[x],表示每个点往外最多延伸距离。如果当前点x搜索的距离d<=f[x],直接跳。对于没染色的点染色。更新f数组。
代码：http://paste.ubuntu.com/25060909/

2、https://nanti.jisuanke.com/t/15430
题意：给定长度为n的数列c，每次询问L,R,A,B,问L~R有多少个下标k满足$c_k$^A>=B.
首先将一个询问拆成1~L-1和1~R。然后排个序，每次将当前位置pos到下一个询问R的数，依次插入Trie，Trie每个节点记录有多少个数，然后在Tire中寻找答案。
对于第k位，
。
代码：http://paste.ubuntu.com/25060900/