- 博客(3)
- 收藏
- 关注
RSS订阅
2原创 BZOJ 1176: [Balkan2007]Mokia (CDQ分治)
BZOJ 1176: [Balkan2007]Mokia题意概述:一个W∗WW*W的矩阵,每个格子的初始值为SS. 有两种操作: 1. 0 x y v 表示将(x,y)(x,y)点权值增加vv 2. 1 x1 y1 x2 y2 表示以(x1,y1)(x1,y1)为左上角,(x2,y2)(x2,y2)为右下角的子矩阵点权和题目分析:又来一道CDQ (๑•̀ㅂ•́)و✧对于询问子矩阵,将其转化成类
2017-02-15 21:58:11
661
原创 BZOJ 3262: 陌上花开 (CDQ分治)
BZOJ3262: 陌上花开题意概述有N朵花,对于每一朵花,有三个属性:ss,cc,mm. 当且仅当si>sj,ci>cj,mi>mjs_i>s_j,c_i>c_j,m_i>m_j,有花i比花j美丽. 一朵花的评级为比其他花更美丽的数量(不包括自己),输出评级为0 N−10~N-1的花的数量.题目分析:初学CDQ分治,写了一下午.orz……这是一个三维偏序的问题,可以用CDQ来搞一搞. 当然此
2017-02-15 21:18:26
1254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人