摘要：
所谓带修主席树，就是用树状数组的方法维护主席树的前缀和 思路 带修主席树的板子 注意数据范围显然要离散化即可 代码 cpp include include include using namespace std; struct Node{ int sz,lson,rson; }PT[100100 4 阅读全文
摘要：
点分治+SG函数还真是令人意外的组合啊 思路 这道题看到找一条满足条件的链，想到点分治 看到博弈，想到SG函数 然后就变成一道SG函数+点分治的题了 然后1e9的SG函数怎么搞？~~当然是打表了~~ 然后各种出锅 多组数据记得清零 SG函数不要打错表QwQ 因为对着租酥雨julao的blog调了好久 阅读全文