DS 乱做
摘要：
CF1422F Boring Queries 给定一个长度为 nn 的序列 aa 以及 qq 次询问。 每次询问包含 22 个整数 l,rl,r ，你需要求出区间 [l,r][l,r] 的最小公倍数对 109+7109+7 取模的结果。 \(1\leq n,q\leq 1
Priority Queue 家族
摘要：
AT 有三道以 Priority Queue 为前缀命名的题目，谁也不会想到一个甚至在 STL 都有实现的一个常见数据结构在 AT 上能有三道专属于它的题目。 ARC127E Priority Queue 给出一个由 A+BA+B 个整数 (X1,X2,⋯,XA+B)(X1,X2,⋯,XA+B)
DP - 补
摘要：
应某些人要求发出来了（ 这应该是 24 年 3 月份结束编写的东西。 简介 动态规划常用于最优化或计数问题，通常要满足最优子结构（一个问题的答案可以由其子问题答案算出），无后效性（可以按某种顺序求解），子问题的重叠性（递归时可能会走到相同子问题）。 使用递归实现就是记忆化搜索，而如果我们能确定转移顺
lxl 又来讲课的记录
摘要：
太困难。 P7124 前置知识：Eden 的新背包问题。 这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数 O(nlogn)O(nlogn)。 考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在 O(nlogn)O(nlogn) 次操作种算
