随笔分类 -  摆烂日寄

一位蒟蒻oier在学校的摆烂日寄
3.4-3.5日记
摘要：信息竞赛： 总结：主要学了分块和莫队的常见用法，学了相关的根号重构和根号分治 [POI 2015] ODW 难度：省选/NOI- 根号分治的典题，我们把询问按照一步的大小分成两类。 当 c≥n 时，我们直接暴力在树上跳，最多只用跳 n 次。 剩下的 阅读全文
posted @ 2025-03-05 22:07 flyfreemrn 阅读(1) 评论(0) 推荐(0) 编辑
2025年1月摆烂日记
摘要：1月规划： 先学两周数据结构，把洛谷网课看了 1.1 新年第一天也是被拉回学校了 [NOIP2016 提高组] 天天爱跑步 难度：紫 树上差分比较板子的题，需要用桶记录答案 比较经典的模型，在dfs过程中第一次访问一个点时先记录访问前的桶，返回时再记录访问后的桶，这样两个值一减就能得到这个节点子树内 阅读全文
posted @ 2025-01-01 19:46 flyfreemrn 阅读(16) 评论(0) 推荐(0) 编辑
2024.12月摆烂日记
摘要：12.25 感觉自己最近太摆烂了，决定开始写博客监督以下我自己 12.25 写了两道斜率优化和李超树的题 洛谷P5508 寻宝 难度：黑 用线段树优化建区间边 对于新加的边用李超线段树维护，每次查询区间最低点并进行修改，类似于dij [POI2014] SUP-Supercomputer 难度：黑 阅读全文
posted @ 2024-12-25 21:51 flyfreemrn 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示