摘要: 阅读全文
posted @ 2022-01-27 14:37 蒟蒻xiezheyuan 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 基本思想 线段树(Segment Tree)是一种特殊的二叉树,每个节点维护一个区间,可以用来处理区间更新、单点修改、单点查询、区间查询的数据结构。 建树(build) 建树使用分治的思想,将一个区间 \((l,r)\) 拆成两份,分别为 \((l,mid)\) 与 \((mid+1,r)\),分别 阅读全文
posted @ 2022-01-27 11:06 蒟蒻xiezheyuan 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 分析 这是一个分类讨论的题目,不需要太多的技巧,但是需要一定的耐心与数学功底。 后 后可以横、竖、斜着走。因此一行只能有一个皇后,一列也只能有一个皇后(要不然就会互吃),所以能放置 \(\min(n,m)\) 个皇后。 车 车和后差不多。也是一行只能有一个,一列也只能有一个,也只能放置 \(\min 阅读全文
posted @ 2022-01-27 10:19 蒟蒻xiezheyuan 阅读(20) 评论(0) 推荐(0) 编辑