ytxy-blog

摘要： 博客食用效果更佳。 进阶式搜索，顾名思义，很难。 进阶式搜索分为：IDS（迭代加深深度优先搜索），A*（启发式广搜），IDA*（启发式迭代加深搜索），折半搜索等几类。 我们先来了解概念： 1. IDS。 顾名思义，IDS 其实就是在 DFS 的基础上增加一层循环进行迭代。那它迭代的是什么呢？ 我们对 阅读全文

摘要： 线段树是一种用来维护区间的数据结构，如果所维护的条件满足加法性质那么就可以使用 STG（线段树）进行维护。 例如区间求和、区间最值、区间 $\gcd$ 等。当然，也可以维护线段一类，比如扫描线。 线段树是一种完全二叉树，对于一个节点 $u$，如果它有，那么有 $ls = u * 2$，$rs = u 阅读全文