ZPENG

摘要： Census 求矩形区域最大最小值，单点修改。 建立x方向的线段树，x方向线段树的每个节点都是一个y方向的线段树。查询复杂度log(n)*log(m)，单点修改复杂度log(n)*log(m)。修改时对于x的叶节点和非叶节点需要区别对待。 #include<bits/stdc++.h> using 阅读全文