摘要： 把左括号看做$1$，右括号看做$-1$，于是查询操作等于查询一个区间左边右边最大(最小)子段和支持区间翻转，反转，覆盖操作。。。注意如果有覆盖操作，之前的操作全部作废了。。。于是在下传标记的时候要最后做。。。 1 /*****************************************... 阅读全文

摘要： 由Stirling公式：$$n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$$故：$$\begin{align}ans &= log_k n! + 1 \\ &\approx log_k [\sqrt{2 \pi n} (\frac{n}{e})^n] + 1 \... 阅读全文

摘要： 貌似没什么好纪念的。。。QAQQQ好不容易水到了800还是记录一下好了。。。。不过感觉水这么多题没有意义啊【思考熊】然后就没有然后了恩不过我到底是为什么才努力的呢。。。前途一阵迷茫，根本没有什么目标 阅读全文