思维量比较大的一个题。   题目背景 $ \mathrm{Peter}$喜欢玩数组。$ \mathrm{NOIP}$这天， 他从$ \mathrm{Jason}$手里得到了大小为$ n$的一个数组。   题目描述 $ \mathrm{...

     特别新颖的思路？   题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出...

     斜率优化入门。   题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任...

     cdq分治问题。   Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一...

     题面全是坑的题= =   题目描述 小A现在有N道题，编号为1,2,⋯,N。每道题的起始毒瘤程度为0或1。在每天，小A可以将编号连续的K道题的毒瘤程度+1。但小B因为本身比较菜，不是很愿意小A出...

     一道特别特别特别考基本功的题。   题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。   星际空间站...

     大家写的题解跟我都不一样啊hhh   题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， ...

     带lazy的平衡树；   题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷...

     美妙的线段树啊。。。   题目背景 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成...

     良心二叉堆有75分。。。   题目描述 本题中，我们将用符号 $ \lfloor c \rfloor $表示对$ c$向下取整，例如：$ \lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor ...