摘要：莫队 特点 是一种优雅的暴力 解决大部分区间离线问题的离线算法 主要思想为分块，将 \(n^2\) 降为 \(n \sqrt{n}\) 题目关键词包含\(n,m,k\),并有多个询问\(L_i,R_i\)，求区间内的... 思想 相当于有两个指针\(L,R\)，若当前询问的区间为\(l[i],r[i 阅读全文

摘要：P4139 上帝与集合的正确用法 题目描述 定义\(a_0 \ = \ 1\) , \(a_n \ = \ 2^{a_{n-1}}\) , 可以证明\(b_n \ = \ a_n \ (mod \ p)\) 在某项之后都是同一个值，求这个值 做法 令\(f(p)=2^{2^{2^{.^{..}}}} 阅读全文