style: format markdown files with remark-lint

??? note " 例题[Luogu P2949\[USACO09OPEN\]工作调度 Work Scheduling](https://www.luogu.org/problemnew/show/P2949)"

贪心思想：

-    **1** . 先假设每一项工作都做，将各项工作按截止时间排序后入队。

??? note " 例题[二逼平衡树（树套树）](https://loj.ac/problem/106)"

??? note " 例题[ZOJ 2112 Dynamic Rankings](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112)"

如果用[线段树套平衡树](/ds/balanced-in-seg/)中所论述的，用线段树套平衡树，即对于线段树的每一个节点，对于其所表示的区间维护一个平衡树，然后用二分来查找 $k$ 小值。由于每次查询操作都要覆盖多个区间，即有多个节点，但是平衡树并不能多个值一起查找，所以时间复杂度是 $O(n\log_2^3 n)$ ，并不是最优的。

思路是，把二分答案的操作和查询小于一个值的数的数量两种操作结合起来。最好的方法是使用 **线段树套主席树** 。

??? note " 例题[luogu P2056\[ZJOI2007\]捉迷藏](https://www.luogu.org/problemnew/show/P2056)"

给定一棵有 $n$ 个结点的树，初始时所有结点都是黑色的。你需要实现以下两种操作：

1.  反转一个结点的颜色（白变黑，黑变白）；

??? note " 例题[bzoj 3730 震波](https://www.lydsy.com/JudgeOnline/problem.php?id=3730)"

给定一棵有 $n$ 个结点的树，树上每个结点都有一个权值 $v[x]$ 。实现以下两种操作：

1.  询问与结点 $x$ 距离不超过 $y$ 的结点权值和；

可以访问[TUNA 的页面](https://mirrors.tuna.tsinghua.edu.cn/help/ubuntu/)来获得国内源的信息。

???+ warning  

    **请在页面中寻找与自己系统版本相配的源（可使用 `sudo lsb_release -a` 查看，具体详见 `0x03` ）**

    **除非你知道你在做什么，否则不要使用与自己的系统版本不匹配的源！**

     **请在页面中寻找与自己系统版本相配的源（可使用 `sudo lsb_release -a` 查看，具体详见 `0x03` ）**  **除非你知道你在做什么，否则不要使用与自己的系统版本不匹配的源！** 

使用的命令

??? note " 例题[Luogu P4781【模板】拉格朗日插值](https://www.luogu.org/problemnew/show/P4781)"

### 题目大意

给出 $n$ 个点 $P_i(x_i,y_i)$ ，将过这 $n$ 个点的最多 $n-1$ 次的多项式记为 $f(x)$ ，求 $f(k)$ 的值。