Spy97的博客

 题意：给出m个射击位置，和n个静止的射击目标，在每个射击位置只能开一枪，问有多少位置是可能被射击到的。题解：对每个目标单独独立判断是否可能被射击到即可，判断方法是dfs，关键是dfs的方法。找到合适高效的dfs是关键，我就在这里跪倒了，太菜了，最后学习了codeforces里大佬的解法，又一次跪服。。。首先，以开枪顺序为切入点，干掉一个目标最多开m枪，而且开枪的顺序也就是...

题意：一个n个点，n条边的图，2中操作，1是将某条边的权值更改，2是询问两点的最短距离。题解： 由于n个点，n条边，所以是树加一个环，将环上的边随意取出一条，就是1颗树，以取出的边的一个端点为根，建立有根树。虚线就是取出的边。红色为环上的边。对于更改边的权值的操作，用dfs序+区间修改点查询的树状树组维护。对于询问最短路的操作，用LCA分类解决。假设询问的两点是x、...