不是为什么Sonnety每天都要写博客啊。跟了。
我其实没啥好写的,不过我可以每天看一下今天干了什么。
今天写了疯狂的颜色序列,一个类似HH项链离线做法的东西,第一次在某个版本之内区间查询。然后这个删除上次出现位置的时候也得创建新节点。
还有To the Moon,和那个游戏没关系呢。那个游戏也是我的早期RPG启蒙作之一了,让当时小学的我就,啊,对这种情谊产生了深深地向往,当时大概是一口气玩完的,爽到。
这个题主要是区间修改,用了标记永久化。具体实现就是考虑到线段树必定是有一个层的结构,然后把下面的汇总,往上走的时候带着这些上面的层的标记的值。Sonnety说这个做法常数上薄纱写lazy标记的打法。
一串神秘代码P2441(
以后把模拟赛写的东西放博客园罢
推歌:《第一次世界》-NEE
反正我是没搜到歌词的中文。
看MV意思,挺……狂放。
哪天说服Sonnety解析一下。
走了回宿舍了
——————————