摘要：
CDQ分治 定义 CDQ分治主要解决偏序问题（问题包含修改和查询操作），通过对一维进行排序，在对其他维度进行分治。 【注意】 使用CDQ分治解决问题，问题要满足以下条件 修改操作对查询的贡献是独立的 修改操作互不影响 可以使用离线算法 前置知识 偏序 形式定义 设R是集合A上的一个二元关系，若R满足 阅读全文
posted @ 2025-08-15 22:09
BIxuan—玉寻
阅读(34)
评论(1)
推荐(1)
摘要：
1 事后 2 疑似拼好饭中毒后的拼好语录 by：肝硬化 3 wzy：青春没有售价,________________。 jade_seek: CSP直接拿下 肝硬化： 跳楼直达地下 徒步直奔拉萨 肝硬化想放假 爱吃油焖大虾 囧架架囧架架 hià hià hià hià hià hià！ 4 wzy(帮 阅读全文
posted @ 2025-08-15 19:03
BIxuan—玉寻
阅读(294)
评论(29)
推荐(4)
摘要：
rt 梦是荒诞的，但也是富有实际意义的 梦梦链接 有关的线性链接 我的室友gyh曾做过一个连续性的梦（类似连续几个晚上做的梦是可以连上的），像一场电影，一个人生，一个世界。类似修仙小说一样，（内容中含有大量“魂技”之类的东西，疑似斗罗大陆中毒了哈） 这种连续梦是十分有趣的，你甚至可以通过自己白天的行 阅读全文
posted @ 2025-08-15 14:02
BIxuan—玉寻
阅读(49)
评论(8)
推荐(1)
摘要：
点分治 好久之前学的啦！不补不行惹QAQ。 定义 点分治，是一种针对可带权树上简单路径统计问题的算法，适合处理大规模的树上路径信息问题。 本质上是优化暴力+容斥（即将一棵树拆分成许多子树进行处理） 前置知识 树的重心 定义 如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树节点数并记录最 阅读全文
posted @ 2025-08-15 11:15
BIxuan—玉寻
阅读(53)
评论(1)
推荐(2)
浙公网安备 33010602011771号