摘要：
"嘟嘟嘟" 这不就是个bsgs板儿嘛。 顺便就复习了一下bsgs和哈希表。 头一次觉得我的博客这么好用，一下就懂了： "数论学习笔记之高次不定方程" 这里再补充几点： 1.关于这一段代码： c++ int S = sqrt(c), p = 1; for(int i = 0; i include in 阅读全文
摘要：
"嘟嘟嘟" 这题真的挺神的，我是真没想出来。 洛谷的第一篇题解说的非常妙，实在是佩服。 就是我们首先预处理出对于第$i$个数，在$i$左边比第一个比$i$大的数$l_i$，在$i$右边第一个比$i$大的数$r_i$。 这个可以用单调栈扫两边分别求出来。 然后我们考虑位于$[l_i, r_i]$中的所 阅读全文