朝暮不思

摘要： 发现每个点的出度为1，也就是说路径总是固定的，有观察到k很大，显然是通过倍增算法进行维护 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; typedef pai 阅读全文

摘要： 观察本题，我们发现，如果某些操作每次都更新到了某个位置，那么我们可以通过维护bitset来发现这个对于这个位置来说的可能最大值 而且答案就是所有位置取一下或。因为我们发现对于每个位置，bitset上为1的那些数一定可以取到最大值。 但是这样过于暴力，我们发现这是一个区间操作，而区间操作一般和线段树相 阅读全文