随笔分类 -  前缀和

摘要:题解: 这是两道题 前50%: 发现p[i][j]很小,于是记录f[i][j][k]表示(1,1)~(i,j)这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树,右子树够了就向右走,否则向左走 阅读全文
posted @ 2018-02-21 11:41 ws_zzy 阅读(140) 评论(0) 推荐(0)
摘要:题解:切比雪夫距离转化为曼哈顿距离 枚举源点,横纵坐标互不影响,分开考虑,前缀和优化 横纵分开考虑是一种解题思路 阅读全文
posted @ 2018-02-21 11:03 ws_zzy 阅读(212) 评论(0) 推荐(0)