摘要：
传送 单调栈经典题，以前总写不对，有些心里阴影，故在此放一个代码。 其主要思路就是保持栈一直单调递增，然后只有在被弹栈的时候才统计以这个竖块为左边界的矩形的面积。 #include<cstdio> #include<iostream> #include<cmath> #include<algorit 阅读全文
摘要：
传送门 如果题目没让求区域内不同的$y$个个数，而是单纯$y$的数量，那传统的主席树或离线树状数组就可做了。 求区间内不同颜色，还是莫队给力。（虽然我有些反感将莫队作为正解的题目，但还是打不过就加入了，这东西确实简单） 莫队说白了就是暴力，只不过将询问离线，巧妙的排序后，使修改和查询的时间复杂度都均 阅读全文