NOI2018 AFO

Description NOI2018退役二十多天了,我才发觉应该好好记录一下自己与OI相关的这两年,写下一点以后可能留…

BZOJ-3123: [Sdoi2013]森林

Description 一个森林,有n个带有点权的点,m次操作: 1.Q x y k,询问x到y的所有权值中第k小的是多…

BZOJ-2555: SubString

Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符…

BZOJ-5164: 餐厅计划问题

Description 一个餐厅在相继的n天里,每天需用的餐巾数不尽相同。假设第i天(i=1,2,...,n)需要ri块…

BZOJ-1857: [Scoi2010]传送带

Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD…

BZOJ-5165: 树上倍增

Description 现有一棵树。您需要写一个树上倍增算法,以实现如下操作: A x 新建一个节点,将它作为x节点的儿…

BZOJ-4129: Haruna’s Breakfast

Description 一棵树上,每个结点都有一样食材,每个食材都有一个美味度,Shimakaze会进行两种操作: 1、…