摘要：
这题为什么是 hard？显然因为这题贼卡常 = = 其实要处理的就是前缀的约数个数和和倍数个数和（后缀同样）。 等于要做的就是对于 \(a_i\) ，询问 \(a_{1,2,\cdots,i-1}\) 中有多少是 \(i\) 的约数，又有多少是 \(i\) 的倍数。（对于 \(a_i\) 相等的不计 阅读全文
摘要：
考虑莫队。 如果是单纯的莫队的话，还需要一个树状数组来维护逆序对数，这样子的话复杂度是 \(O(n^{1.5}\log n)\)，难以接受。 怎么将这个树状数组消除？ 考虑当前区间为 \([l,r-1]\) ，需要将右端点向右移动，即加入 \(a_r\) ，并且将答案加上 \(a_{l,l+1,\c 阅读全文
摘要：
欢迎添加友链 /qq 独立寒秋，湘江北去，橘子洲头。 看万山红遍，层林尽染；漫江碧透，百舸争流。 鹰击长空，鱼翔浅底，万类霜天竞自由。 怅寥廓，问苍茫大地，谁主沉浮？ 携来百侣曾游。忆往昔峥嵘岁月稠。 恰同学少年，风华正茂；书生意气，挥斥方遒。 指点江山，激扬文字，粪土当年万户侯。 曾记否，到中流击 阅读全文