摘要：
接上一篇 https://www.cnblogs.com/yingxilin/p/18374139 T1 链接： https://www.luogu.com.cn/problem/P2196 [NOIP1996 提高组] 挖地雷 题目描述 在一个地图上有 \(N\ (N \le 20)\) 个地窖， 阅读全文
摘要：
动态规划 总所周知，动态规划是一个肥肠重要的一个东西（对于算法竞赛而言）…… So，我们开始讲动态规划。 用的是 Luogu 官方题单： https://www.luogu.com.cn/training/211#problems 以下也会依此顺序来讲解。。。 引子 Problem 1 https: 阅读全文
摘要：
扫描线 扫描线是一种另外的思想，只是其中会运用到线段树以求优化。所以不要将扫描线简单的并为线段树的一个小拓展。 例题： https://www.luogu.com.cn/problem/P5490 大意：求 \(n\) 个四边平行于坐标轴的矩形的面积并。 思路：纵向分割图形 我们考虑把这些纵向矩形分 阅读全文
摘要：
线段树 \(2\) 接上一讲 https://www.cnblogs.com/yingxilin/p/18350988 （没看的同学们可以先看这篇） 上一讲里我们已经介绍了单点修改，区间查询的线段树了。 在这一讲里，我们开始学习支持区间修改，区间查询的线段树。 考虑之前的做法，之前的查询区间会被分为 阅读全文
摘要：
原题链接： https://www.luogu.com.cn/problem/P10456 但luogu上是交不了的，所以你也可以交在这： https://www.acwing.com/problem/content/description/118/ 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的 阅读全文
摘要：
线段树 形状类似一颗二叉树 三个步骤： \(1.\)建树 \(2.\)修改 \(3.\)查询 以求区间最大值为例（不带延迟标记--单点修改，区间查询） 建树 定义一个数据类型,里面存上\(l\),\(r\),\(dat\),即左儿子，右儿子和区间内最大值 struct node{ int l,r,d 阅读全文
摘要：
树状数组 用处 区间加，单点查询 单点加，区间查询 区间加，区间查询 求逆序对 …… 思想 树状数组的思想对于线段树等结构来说比较抽象，所以我也懒得讲…… 在这我只讲一下我对于树组的理解，对于实战来说完全够用。 先讲一个叫 \(lowbit\) 的东西，求一个数二进制下最后一个 \(1\) 的位置， 阅读全文
摘要：
今天来水一波题解…… 题目传送门： https://www.luogu.com.cn/problem/CF906C 理解题意 由于题目意思讲得很清楚，就因为懒惰直接复制了…… 给你一堆一对对的关系，然后每一个关系对代表两个人认识。然后你每次可以选择一个人 \(i\) ，让 \(i\) 认识的所有人都 阅读全文
摘要：
原题链接 https://www.acwing.com/problem/content/description/118/ 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可 阅读全文