摘要：
题意 "题目链接" Sol 李超线段树板子题。具体原理就不讲了。 一开始自己yy着写差点写自闭都快把叉积搬出来了。。。 后来看了下litble的写法才发现原来可以写的这么清晰简洁Orz 阅读全文
摘要：
题意 "题目链接" Sol 别问我为什么发两遍 ~~就是为了骗访问量~~ 这个题的线段树做法，，妙的很 首先一个显然的结论：位置$i$能被看到当且仅当$\frac{H_k}{k} mx_{rs}$，那么右孩子的答案为0。 否则考虑右孩子的左孩子的贡献，如果$mx_{rs_{ls}} mx_{ls}$ 阅读全文
摘要：
题意 "题目链接" Sol 啊啊这题好恶心啊，推的时候一堆细节qwq $a \% i = a \frac{a}{i} i$ 把所有的都展开，直接分块。关键是那个$i \not= j$的地方需要减。。。。 然后就慢慢写就好了 cpp include define Pair pair define MP 阅读全文
摘要：
题意 "题目链接" Sol 自己YY出了一个$n \sqrt{n} \log n$的辣鸡做法没想到还能过。。 可以直接对序列分块，我们记第$i$个位置的值为$a[i] = \frac{H_i}{i}$，那么显然一个位置能被看到当前仅当前面的$a[i]$都比他小。可以直接拿个vector维护，每次暴力 阅读全文
摘要：
题意 "题目链接" Sol 从上午九点淦到现在qwq 思路比较简单，就是把每次加入的一坨点看成一个，然后直接倍增搞。。 然后慢慢调就可以了。。。 最后数量级会到达$10^{10}$，所以应该开long long cpp include define Pair pair define MP make_ 阅读全文