摘要：
题解： 这个东西我觉得好像并没有意思。。 就是看书的事情 定义sg(x)函数 当且仅当为0时是必败状态 每个点的sg值等于mex（后继状态） mex是指最小的没有出现在后继状态中的值 然后多组就是将sg值^起来 然后nim游戏可以证明出sg(x)=x 所以就等于所有的^起来啊 然后下面是蓝书上的几道 阅读全文
摘要：
题解： 我觉得可能该去看看扫描线的难一点的题目。。 我好像只会求面积求周长。。 这题我想的是对每个点求一下以它为右上角对应的区间的和 坐标可以离散化一下二分查找一下对应的位置 然后树套树维护一下 我以为他这个n只给了1e4所以这个很有理有据。。。 然后这种题目其实套路差不多都是扫描线吧 就是扫x轴， 阅读全文
摘要：
题解： 想的和标算不是很一样 标算实现起来应该比较简单吧 我的做法： 对每个点维护一个值代表它能向左延伸的最大位置 然后查询时在线段树上二分nlogn 那么修改怎么进行呢 从向左延伸到的最大位置到当前位置修改为等差数列，这个操作用到的还是挺多的 将覆盖的这一段修改为0 维护区间最大值就可以了 不小心 阅读全文
摘要：
题解： 虽然这题挺简单的 但在实现上还是有一些问题 首先变前缀和 然后对每个点维护一颗线段树，表示x-l,x-r 这个用主席树维护就好了 另外的思路就跟那个两个串，取k大一样 用堆对每个右节点维护一下就可以了 然后这样就是nlogn的 在实现中遇到的一些问题 1.由于不太用堆，发现cmp写的是反的 阅读全文