练习

xiaoxiao2021-02-28  114

1、https://vjudge.net/problem/AtCoder-2362 题意:给定无向图,每次询问一个点x,对距离d以内的点染色col。问每个点最后颜色 点数边数<= 105 .距离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满足 ck ^A>=B. 首先将一个询问拆成1~L-1和1~R。然后排个序,每次将当前位置pos到下一个询问R的数,依次插入Trie,Trie每个节点记录有多少个数,然后在Tire中寻找答案。 对于第k位, 。 代码:http://paste.ubuntu.com/25060900/

转载请注明原文地址: https://www.6miu.com/read-39662.html

最新回复(0)