[Codeforces Round #307(Div.2)] 551E-GukiZ and GukiZiana

分块最适合用来练练代码能力了~

题目链接(551E)

这题时限给了 10s 也是好玩……

总的来说做法就是分块,修改的时候边上的块暴力修改后从小到大排序,中间的块就就一个 lazy 标记就行。查询的时候暴力枚举每一个块,块中二分查询位置即可。

一开始修改完了没有清空 lazy 标记还能过 14 个点也是绝了……

 

发表评论