radical

摘要： 应该就是算 线段树的 单点更新吧.但一开始给了我一个错觉 是二维线段树 我也是醉了tree[root].x// x = L || R表示root这个结点表示的是L - > R这个区间tree[root].leftLen//表示 root这个结点所在的区间现在还存在的最长连续格子数更让人郁闷的是 我用... 阅读全文

摘要： 相比于上次我做过的一个容斥题 和他很相似 就是多了一个modify操作不过也不难 只要 通过 加加减减 操作就能完成了这个操作 我想过很多种方法 最后觉得用Map迭代访问是最好的选择如果遍历x->y这个区间 因为y::iterator it; 5 for( it=mp.begin();it!... 阅读全文