小鱼儿吼吼の妙妙屋

摘要： 原题链接1 原题链接2 本题使用动态开点线段树目的只是防止空间裂开 本题要求维护一个支持①区间求和②区间异或 的数据结构 这个题的数据规模有个很奇怪的地方，ai范围不大 一眼线段树，但区间异或显然不具备区间可加性。一般面对这种情况我们会转为区间求和的问题解决，而异或唯一的转化方法就是转化为二进制。联 阅读全文

摘要： 【0】引入 许多PV/音mad的素材都是静态的，这个时候就需要用剪辑的方法变为具有可观性的动态画面 以B站视频【芙莉莲/静止系MAD】想不想看花海盛开为例 上面的睁眼动效是一个常见的例子，这个mad是基于一部黑白漫画创作的，这个短短几秒的画面需要经过 ①上色 ②分镜处理（拉近） ③睁眼特效（包括眉毛 阅读全文

摘要： 决定以后把单题总结和考试总结/游记写在博客里（之前的就不再费力搬运了），其他写在自己剪贴板上。博客上也会发一些与OI无关的但自己感兴趣的东西 阅读全文

摘要： 原题链接 3h切掉，常数很低，是最优解前十。 ——————————分割线—————————— 这本是一道点分治裸题，然后我不是什么有实力的人，所以认定这是一道对自己提升很大的题，即便是板子，能靠自己一点点写出来也对个人有很大提升 据说本题还有dsu on tree的做法，回头再看吧 #include 阅读全文

摘要： 原题链接 看了眼题解，有很多种多样的算法。有平衡树，set，线段树，并查集，链表的。实在是过于百花齐放 也有跟我用一个数据结构的（没有细看是不是方法相似） ——————————分割线—————————— 由数据范围可得我们的算法要在NlogN级 因为配对的舞伴要离开队列，很容易想到用链表，然而即便如 阅读全文