随笔分类 - 数据结构----线段树
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H| |: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/8|O|O|Ø|O|O|Ø| | | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8/11|O|O|O|O|O|O|O|O| | | | O 在比赛
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |12/13|O|O|O|O|Ø|O|O|O
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |6/6|O|O|O|O|Ø|Ø| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A.
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |10/11|O|O|O|O|O|Ø| |O|Ø|O|Ø| O 在比
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/11| |Ø| |O|Ø|O|O|Ø|Ø|Ø|Ø| O 在比赛
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/12| |O| | |O| | |Ø|Ø|O|O|
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |5/6|O|O|O|O|Ø| | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A.
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/10|Ø|Ø| |Ø|Ø|O| |O| |Ø| O 在比赛中通过 Ø 赛后
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/10|O|Ø|Ø|Ø|Ø|O| |Ø|Ø|O| O 在比赛中通过 Ø 赛后
阅读全文
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/12|Ø|Ø|Ø|Ø| |Ø| |Ø|Ø| | |
阅读全文
摘要：题意： 有一个序列$a_i$，要求支持两种操作： $1\;l\;r\;x$，将$[l, r]$范围内的所有数增加$x$ $2\;l\;r$，询问$\sum\limits_{i = l}^r f(a_i)$ 其中 $$ f(x) = \begin{cases} 1 && x = 1 \\ 1 &&x
阅读全文
摘要：题意： 有$n$层楼，每层楼有两个楼梯(编号为$0$和$1$)，初始的时候第$i$层和第$i +1$层的楼梯两两可达。 有若干次操作： 将第$i$层的第$x$号楼梯和第$i + 1$层的第$y$号楼梯的连通性反转 查询从第$x$层到第$y$层的方案数。 思路： 用$a_{x, y}$表示从第$i$层
阅读全文
摘要："Practice Link" 题意： 维护一个序列$a_i$，支持三种操作： $1\;l\;r\;x$，给区间$[l, r]$的所有数$+x$ $2\;l\;r$ 询问区间$[l, r]$所有相邻贝壳颜色值的差的绝对值 $3\;l\;r$ 询问区间$[l, r]$所有数的最大公约数 思路： 其实最
阅读全文
摘要："Practice Link" 题意： 有$n$妹子，每个妹子有两个属性$a_i, b_i$，现在要个妹子划分等级，当前妹子的等级为比它重要的妹子个数 + 1. 问所有妹子的等级。 定义妹子$A$比妹子$B$重要当且仅当$a_A a_B$并且$b_A b_B$。 思路： 对于一个妹子$A$，我们只需
阅读全文
摘要：题意： 一张$n$个点$m$条边的无向连通图，每条边有两个属性$w_i$表示长度，$a_i$表示海拔。 每次询问从$v$出发回到$1$，可以先经过一些海拔大于$p$的边，此时没有代价，再经过任意边，此时的代价为经过的边权。 问最小代价。 思路： 答案即为所有海拔大于$p$的边构成的和$v$连通的连通
阅读全文
摘要：题意 ： 有$n$个菜肴，有$m$个小朋友，每个菜肴的价格为$a_i$，每个小朋友有$b_i$元钱，小朋友从$1 \rightarrow m$依次购买菜肴，当第$i$个小朋友轮到的时候，他会购买他买的起的最贵的，否则就离开。 要求支持修改第$i$个菜肴的价格和修改第$i$个小朋友的拥有的钱数的两种操
阅读全文
摘要：题意： 给出一个序列，有两种操作： $ \;x$ 将大于$x$的数全都取负 $\;x$这个操作为例： 1. 如果$x 0$，那么也就是说$[x + 1, 10^5]$这部分的数的状态肯定是 1, 并且$[ 10^5, x 1]$这部分数的状态肯定是$1$，而不用管它们之前是什么状态，那么直接区间赋值
阅读全文
浙公网安备 33010602011771号