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