ftae

摘要： "hdu1823" 题意 单点更新，求二维区间最值。 分析 二维线段树模板题。 二维线段树实际上就是树套树，即每个结点都要再建一颗线段树，维护对应的信息。 一般一维线段树是切割某一可变区间直到满足所要查询区间，求最值、求和等，二维就是先切割第一维的区间，再去切割第二维的区间。 code 阅读全文

摘要： " 439 Div2 E" 题意 给出二维平面，有多个询问： 1. 把某一区域围起来（围墙之间无交点） 2. 移除某一区域的围墙（此时保证围墙一定存在） 3. 选定两个位置问是否可以互相到达 分析 看起来很复杂，其实这道题限制颇多，实际并不用去寻找使得两个位置可以互相到达的路线，考虑二维树状数组维护 阅读全文