摘要：
对于每个数$a_i$，易得它对答案的贡献为 它左边比它小的数的个数$\times$它右边比它大的数的个数。可以离散化后再处理也可以使用动态开点的线段树。我使用了动态开点的线段树，只有需要用到这个节点的时候才新建这个节点，这里我是在进行修改的时候新建的。时间复杂度$O(n\log \rm MAX\_I 阅读全文
摘要：
线段树优化$\rm dijkstra$线段树每个节点维护$[l,r]$中$dist$最小的点，删除则把该点$dist$赋值为$+\infty$，然后更新该点影响到的线段树上的其他节点即可。可以得到“更新该节点影响到的线段树上的其他节点”部分的代码：（线段树数组$\rm st[]$） 然后$\rm d 阅读全文