2018年10月5日
BZOJ 1935 园丁的烦恼
摘要： 园丁的烦恼 题解：如果 x 和 y 足够小的话， 我们就可以用2维树状数组去单点修改，区间查询去计算答案。但是现在 x 和 y 都足够大， 我们没办法去这样操作。 现在我们转换思路，按 x 为第一权重， y 为第二权重去排序， 这样我们就可以只用一颗树状数组去维护 x到当前为止y的数目。 然后对于查 阅读全文
posted @ 2018-10-05 16:51 Schenker 阅读(145) 评论(0) 推荐(0) 编辑