摘要：
看了许多大佬的讲解，就用自己的语言说一遍，可能讲得不好（毕竟还是太菜了） Description 给定一张有向图，求从起点出发，求所有点再去掉的情况下有多少个点到达不了（就是支配点的概念）。 \(n\leq 2\cdot10^5\) ， \(m\leq 3\cdot 10^5\) Prepose c 阅读全文
摘要：
这是一篇关于牛顿迭代好像比较通俗的理解的文章 0.前置芝士 泰勒展开（先鸽了） 其实可以参考这里（极度感性） 1.实际用处 用于求在一区间上连续且单调的函数 \(f(x)\) 的近似零点。 （对我们好像没什么用处，也用不来。。 2.公式推导 part 1 （函数眼光） 利用上面的说法，我们可以得到： 阅读全文
摘要：
Description 维护一个可以支持查询区间某值的排名，查询区间某排名的值，修改某值，查询某值在区间内的前驱和后继的数据结构。 区间长度为 \(n\) ， \(m\) 次询问。 \(1\leq n\ m\leq5\cdot 10^4\ \ \ \ 0\leq a[i]\leq 10^8\) So 阅读全文