摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1798之前写了个快速乘。。。。。。。。。。。。。。。。。。。。。。。。。。20多s。。。。。。还好1a。。那么本题就是维护两个tag即可。和上一题一样。#include #include #includ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2818我很sb的丢了原来做的一题上去。。其实这题可以更简单。。设$$f[i]=1+2 \times \phi (i) $$那么答案就是$$\sum_{p是质数} f[n/p]$$就丢原来的题了。。。不写... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1180今天状态怎么这么不好。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。又是调了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3585好神的题。但是！！！！！！！！！！！！！！我线段树现在要开8倍空间才能过！！！！！！！！！！这什么梗。。。。。。。。。。。。。。。。。。。。。。我思考了很久空间的问题，因为我在pushdown的时... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2875矩阵的话很容易看出来。。。。。我就不写了。太水了。然后乘法longlong会溢出。。。那么我们用快速乘。。。就是将快速幂的乘法变成加法。。。这种很简单吧。。#include #include #i... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2329和前一题一样，不就多了个replace操作吗。好，就打一下。然后交上去wa了。。。。。。。。。。。。。。。。。。。。看了题解，好神奇！记住：以后pushdown的tag要考虑先后顺序！因为inve... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((，当然也有((((((这种情况还有本... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1251不行。。为什么写个splay老是犯逗，这次又是null的mx没有赋值-maxlongint...#include #include #include #include #include #incl... 阅读全文