摘要：
Description $Flute$很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有$N(1\leq N\leq 100000)$只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 $1$..$N$。每只贝壳的大小不一定相同，贝壳 $i$的大小为 $s_i( 阅读全文
摘要：
题目大意 两种操作 给坐标上一个直角三角形中每个整点权值$+1$ 求坐标上一个直角三角形中每个整点权值之和 题解 一顿分析思考加推导之后，发现并不存在这样的数据结构(大概是有，只是我不知道)，于是考虑分块暴力。 我们记录两个前缀和 $p_{x,y}$表示$(x,y)$点权 $R_{x,y}=\sum 阅读全文
摘要：
题目大意 给定一棵基环外向树，和若干组询问，对于每次独立的询问都指定一些起点和一些终点，你删去一些边，使得从任意起点出发都无法到达终点，并让删去的边的编号的最小值最大，求这个最大的最小值。 题解 不难发现，在基环外向树中，任意两个点之间至多有唯一条简单路径，且对于这道题来讲非简单路径是没有意义的，因 阅读全文