摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
知识讲解 将两颗线段树(一般是权值线段树)合并，一般要用到动态开点。 合并两颗线段树 这是离线的做法，会破坏$y$的结构，对于这种问题，我们一般是离线的。 1.对于两棵线段树都有的节点，新的线段树的该节点值为两者和。 2.对于某一棵线段树有的节点，新的线段树保存该节点的值。 3.然后对左右子树递归处 阅读全文
摘要：
前言 以后应该是$1$天$3$道网络流的题目 总结如何建模 $\text {Day1}$ "ZJOI 狼和羊的故事" 题面 有一个网格图，网格上有数字，0表示无东西，1表示有羊，2表示有狼，你需要给网格修建篱笆以划分界限，使狼与羊分隔开，求篱笆的最短长。 建模 思路 这道题显然是让我们求最小割，又根 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 给定长度为$n$的序列$q_i$ $$F_j = \sum_{i = 1}^{j 1} \frac{q_i q_j}{(i j) ^ 2} \sum_{i = j+1}^{n} \frac{q_i q_j}{(i j) ^ 2} $$ $$E_i = \frac {F_i}{q_i}$$ 阅读全文
摘要：
题目大意 给定长度为$n$的序列$a_i$和$x$ 你需要求出$ans_i$ $ans_i$表示有多少个区间满足有$i$个数小于$x$ 题解 很明显 这个数列只有两类数 大于等于$x$和小于$x$的两种数 那么不妨$\geq x$的设为$0$ 其他设为$1$ $s_i$是前$i$个的贡献前缀和 那么 阅读全文
摘要：
知识讲解 1.定义： 英文名$\text{dsu on tree}$，是用来处理一类离线的树上询问问题的方法。一般时间复杂度$O(n \log n)$。 2.操作步骤： 1.先遍历其非重儿子，获取它的ans，但不保留遍历后它的信息 2.遍历它的重儿子，保留它的信息 3.再次遍历其非重儿子及其父亲，用 阅读全文
摘要：
知识讲解 1.定义：由$n$个点$n$条边组成的图，由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。 2.一般处理方法： a.找到基环树上唯一的环 b.以环上每一个点作为起点往外跑 c.获取环上每个点的信息值 d.转化为序列问题 例题 例题1 "最短距 阅读全文