随笔分类 - 杂项
摘要：线段树分治-学习笔记 阅前须知：本文给出了线段树分治的一道例题以及多道习题，同时给出了部分实现的代码，帮助学习线段树分治。 总述 线段树分治是一种离线算法，在于把修改挂在线段树的节点上，通过遍历线段树求出每个叶子节点的答案，以减小复杂度。 例题 P5787 二分图 题目大意：
摘要：NOI Linux 2.0 竞赛环境食用指北 终端 使用 Ctrl+Alt+T 在当前登录用户的目录 ~ 中打开终端，也可以在文件夹中 右键 或 Shift+右键 在当前文件夹打开终端。 运行可执行文件需要加 ./，例如 ./<filename>。注意 Linux 中可执行文件是没有后缀名的。 mk
阅读全文
摘要：[复习] 种类并查集 种类并查集也可叫做扩展域并查集。 前言 自从两年多前刚学并查集时过了食物链后，就再也没有写过种类并查集。 今天回顾一下。 例题 1 食物链 P2024 [NOI2001] 食物链。 题目大意：有
摘要：用 chrono 测量程序执行时间 & 获取当前时间点 用 <chrono> 测量程序执行时间 头文件 <chrono>，命名空间 std::chrono。 chrono 中提供了三种获取当前时钟的命名空间的成员函数： chrono::system_clock::now()，系统时间，可能回退，可用
阅读全文
摘要：时间复杂度：主定理 求递归算法的复杂度：
摘要：整体二分 本文通过介绍几道例题的解法，带你深入了解整体二分的精髓。 文末还有练习。 例题 大致按难度排序，其中，中间的三道题都是类似的。 P3527 [POI2011] MET-Meteors P3332 [ZJOI2013] K大数查询 P2617 Dynamic Rankings P1527 [
阅读全文
摘要：子集反演 & 高维前缀和 & sos dp 学习笔记 子集反演 设
摘要：wqs二分 参考资料 【学习笔记】WQS二分详解及常见理解误区解释 -ikrvxt -CSDN wqs二分 学习笔记 -Leap_Frog -Luogu wqs二分详解 -Hypoc_ -CSDN 前言 2024.08.13 模拟赛遇到恰好选
