2024年7月4日
lxl 又来讲课的记录
摘要： 太困难。 P7124 前置知识：Eden 的新背包问题。 这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数 \(O(n\log n)\)。 考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在 \(O(n\log n)\) 次操作种算 阅读全文
posted @ 2024-07-04 21:42 xingyu_xuan 阅读(97) 评论(3) 推荐(1) 编辑