随笔分类 - 数据结构-树状数组/线段树
摘要:Description luogu传送门 51nod传送门 有一只猴子,他生活在一个环形的公园里。有$n$棵树围绕着公园。第$i$棵树和第$i+1$棵树之间的距离是$d_i$,而第$n$棵树和第一棵树之间的距离是$d_n$。第i棵树的高度是$h_i$。 这只猴子每天要进行晨跑。晨跑的步骤如下: ·他
阅读全文
摘要:Description $Seter$建造了一个很大的星球,他准备建造$N$个国家和无数双向道路。$N$个国家很快建造好了,用$1..N$编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:$(a,b),(c,d)$表示,对于任意两个国家x,y,如果$a\leq x
阅读全文
摘要:##luogu题目链接 由于题目难以具体概括就不简述了qwq ##70pts.做法 (为什么是70pts开始呢因为考试的时候写的是70pts的做法) 首先我们很容易注意到两点: 若A与B直连道路open,那么A与 与B联通的地方也能互相到达 若A与B直连道路close,那么A与B不一定不连通 说到联
阅读全文
摘要:由于太蒻只能被吊打 problem(luogu链接 loj链接) 假设战斗温度为$k$,则对于每一个冰战士$ice_i$,$i$战士能出战的条件为$ice_i\leq k$,对于每一个火战士$fire_i$,$i$战士能出战的条件是$fire_i \geq k$,现在你需要找一个最适温度$k$,使得
阅读全文

浙公网安备 33010602011771号