UVA-11297-Census(二维线段树RMQ,单点修改)
题目链接:UVA-11297-Census
题意是给定n*n(n<=500)大小的矩阵,询问操作是询问一个矩形内的最值,修改操作是修改某个点的值。
因此可以用二维线段树搞。
二维线段树就是线段树套线段树,x方向建立一棵线段树,其每一结点是一棵在y方向的线段树。
查询:先沿x方向查询,当该区间在查询区间内,沿y方向查询。
修改:沿x方向修改,如果这个点是x方向的叶子结点,那么在y 方向查找到
原创
2017-04-11 21:06:48 ·
457 阅读 ·
0 评论