线段树
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ3878】【AHOI2014&JSOI2014】奇怪的计算器
题面:传送门 看起来很毒瘤的一道题。。。 这道题做法的确不怎么明显,我们会发现,由于乘的数是正的,所以不论怎么样操作,原来输入的数的大小顺序不变。这样我们考虑离线。将所有数排完序后一个操作一个操作用线段树修改。区间修改当然得有懒标记啦,而且这道题还需要333个!分别记录乘的数,加的数和加的xkx...原创 2018-05-26 00:46:06 · 295 阅读 · 0 评论 -
【BZOJ1805】【IOI2007】Sail船帆 线段树优化贪心
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1805 好久不写博客了,但是也不能老不写,对吧?于是我就随便找了这道题来水一篇。 &n原创 2018-06-16 16:27:40 · 223 阅读 · 0 评论