2020年1月18日
BTP职业网球赛 二分枚举+并查集
该文被密码保护。 阅读全文
posted @ 2020-01-18 23:52 谨川 阅读(0) 评论(0) 推荐(0) 编辑
【IOI2001】【poj1195】Mobile phones（二维树状数组）
摘要： 一维树状数组维护的是区间和,最后统计的是1~x数的和,而二维树状数组维护的是一个面的和,最后统计的是 (1,1)~(x,y)区域内数的和 (x,y)所维护的面大小由x,y共同决定,x决定高度,y决定宽度 add和query操作的两层循环结合二分图理解比较直观 如何分呢？首先，我们按照X坐标，把整个表 阅读全文
posted @ 2020-01-18 23:17 谨川 阅读(297) 评论(0) 推荐(0) 编辑