摘要：
题目链接：E. GukiZ and GukiZiana 题解：分块处理，更新处理用lazy数组具体过程看代码，用结构体保存位置和值，重载一下运算符按值小的优先，值相同按位置小的优先，用pair也可以，对每一块里的结构体都sort一次，然后从前往后在没一块里二分找第一个位置，找不到就输出-1，然后从后 阅读全文
posted @ 2018-02-01 19:45
lhclqslove
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接：2957: 楼房重建 分块没学过的可以看，分块入门。 题解:把房子分成√n块每块里面维护一个递增的子序列，每次更新之后，在每一个小块内二分查找第一个大于前面最大的斜率，开始斜率为0，每次找完一块更新一次，暴力加进答案。 阅读全文
posted @ 2018-02-01 19:28
lhclqslove
阅读(124)
评论(0)
推荐(0)
摘要：
分块能够维护线段树没法处理的题，分块的思维简单说就是把整个序列分√n块分开处理，复杂一般减成o(n√n) 分块一般用到的东西 block 每一块的大小 num块的个数 belong[maxn] belong[i]代表i属于哪一块 L[maxn] L[i]代表i这一块的左边界 R[maxn] R[i] 阅读全文
posted @ 2018-02-01 19:27
lhclqslove
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号