20230825

[20230825]dc命令复杂学习.txt--//前几天学习dc使用,我当时最后举了一个累加的例子,里面--//-e后面那一串什么意思,即使看了man dc文档,我当时也没看懂表示什么意思.尝试看了man文档,简单解析如下:--//我从文档里面取出相关说明:[characters]Makes a ......

# T1 考场竟然没有想到单调栈！后面看题解一看到栈就顿悟了。 考场打的时 $O(n\log^2n)$ 倍增，挂掉了，区间求重复了。还 T 了一些点，应该是常数比较大。倍增在求答案的时候其实是可以做到 $O(\log n)$ 的，但是我“执意”要求 GCD，时间就炸掉了。 GCD，LCM 和倍数因数 ......