【题解】[CmdOI2019] 口头禅 广义 SAM -永无岛(第二版)

前置: 1. 目前没有进行代码实现,所有内容均是口胡,如有错误或者不严谨的地方烦请指出,谢谢! 2. 由于这篇文章中会同时出现 “线段树上的节点”,“树上的结点” 等多种点,为便于理解,维护连续段的线段树的点统称 “节点”,树的点统称 “结点”。 3. 线段树上的节点对应/表示的区间指线段树函数参数 阅读更多…

【游记】两篇游记 – boshi

在以前的文件里翻了翻,找到了许久之前写的两篇游记。那时的文笔还是太稚嫩了,思想也有点偏激。但是不得不说,那段时间在外地比赛的经历使我的世界观受到了巨大的冲击,开始意识到自己身处的世界存在的不合理。也许这就是所谓的成长。从那时起我开始发觉自己学习的不止是一个个没有色彩的算法和数据结构,眼中的世界渐渐鲜 阅读更多…

【其他】noip 互测 Round 3 组题过程 — Iris

记录一下出题的过程。 关于 t1: 这是最早就定好的,在萱有次模拟赛看错题的时候就觉得可以作为一个简单题放上去。 开始觉得还行,在某一个周末突然意识到是个笛卡尔树板子,但是似乎更好地对标 noip t1 了,所以没关系。 造数据的时候重造了好几次,不小心全造成大数据了,不小心 srand() 有问题 阅读更多…