Sparks_Pion

摘要： 题目描述 小N得到了一个非常神奇的序列A。 这个序列长度为N，下标从1开始。 A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。 对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 1. 先对B排序。得到新的 阅读全文

摘要： 题意 给出 $N$ 个形如 $f_i(x)=a_ix^2+b_i$ 的二次函数。 有 $Q$ 次询问，每次给出一个 $x$，询问 $max(f_i(x))$ 。 输入格式 第一行两个整数 $N$,$Q$。 接下来的 $N$ 行，每行两个整数 $a_i$,$b_i$。 接下来的 $Q$ 行，每行一个整 阅读全文

摘要： CF678F Lena and Queries ==================== 题意 题目描述 time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandar 阅读全文

摘要： 众所周知，九条可怜家里有矿。 ======================= 你可以把可怜家的矿场抽象成一条数轴。可怜家有 种矿，第 ii 种矿可以从 [li,ri][li,ri] 中的任意位置开采得到。 这个暑假， 地理老师给了可怜一个列表：可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全，可 阅读全文

摘要： 为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。 …… 有什么SAM做不了的例子？ 比如果求 阅读全文