摘要： 传送门 神必卡常毒瘤出题人是屑 从复杂度猜测需要根号做法，那么考虑分块 发现对于一个询问 \([l, r]\)，\(\forall i\in[l, r]\and a_i\neq a_{i+1}\) 产生 \(cnt_i\times rcnt_{i+1}\) 的贡献 这里 \(cnt, rcnt\) 阅读全文