摘要: 题解: 方法非常巧妙的一道题 首先考虑要求全部为0怎么做 发现是个欧拉回路的问题(很巧妙) 直接dfs一遍就可以了 而这道题 要求是-1,1,0 我们可以先离散化 完了之后判断每个点被奇数还是偶数条边覆盖 如果是奇数,那么就多连一条边 另外有个细节是为了要用欧拉回路区间左开右闭 代码: 阅读全文
posted @ 2018-07-03 13:37 尹吴潇 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题解: 平衡树维护hash值 为了支持加入删除操作 x*base^y 其中y为他是第k大 同一般的维护方法,我们不用对每个节点维护他的hash值 而是只用记录他的x值(他的位置) 然后通过updata的时候维护 很神奇的一点是 我用了mo数就炸了。。。 直接自然溢出就好了。。。应该是哪里正负没处理好 阅读全文
posted @ 2018-07-03 08:52 尹吴潇 阅读(185) 评论(0) 推荐(0) 编辑