随笔分类 -  数据结构--分块

摘要:题目大意 两种操作 给坐标上一个直角三角形中每个整点权值$+1$ 求坐标上一个直角三角形中每个整点权值之和 题解 一顿分析思考加推导之后,发现并不存在这样的数据结构(大概是有,只是我不知道),于是考虑分块暴力。 我们记录两个前缀和 $p_{x,y}$表示$(x,y)$点权 $R_{x,y}=\sum 阅读全文
posted @ 2018-09-30 11:56 OYJason 阅读(542) 评论(0) 推荐(0)