摘要：如果这题只传到儿子不继续向下就是裸的dfs序+线段树，继续往下传的还改变正负号，我们可以根据它的层数来确定正负号 1 #include<bits/stdc++.h> 2 3 #define inf 0x3f3f3f3f 4 5 #define lson (id<<1) 6 7 #define rso 阅读全文

摘要：分成K个块，每个块内部dfs解决，然后用树状数组统计第i个元素前面有多少怪物已经消失，来计算当前的下标 1 #include<bits/stdc++.h> 2 3 #define inf 0x3f3f3f3f 4 5 const int maxn=1000; 6 7 using namespace 阅读全文