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