摘要: 洛谷T了,mmp 还是bzoj时限良心,虽然三天两头爆炸 算是简单的题吧,构造出每个点logn个的线性基表 感觉线性基最nb的就是只有log个,所以可以做的很暴力 合并就是拆开再并 阅读全文
posted @ 2017-07-29 18:57 汪立超 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 好烦啊,调了半天 线段树部分标记比较多,手抖打错了一个 剩下的都是取模的问题 我自己瞎jb推的公式里保留了abs,但是在模意义下是gg的,所以必须把正负区分开 调试的时候一定要注意构造各种形状的树,不要只做随机树 随机树深度只有log,很难体现一些链上的性质 我用随机树拍了一下午没出错,一掏出直链就 阅读全文
posted @ 2017-07-29 08:22 汪立超 阅读(378) 评论(0) 推荐(0) 编辑