艾特玖

摘要： CF1114F Please, another Queries on Array? 题目大意 你有一个数组$a_1,a_2,\dots,a_n$。 现在你需要完成$q$次操作，有以下两种操作形式： MULTIPLY l r x，对于所有$i(l\le i\le r)$，将$a_i$乘上$x$。 TO 阅读全文

摘要： CF1000F One Occurrence 题目大意 给定一个长度为$n$序列，$m$个询问，每次询问给定一个区间$[l,r]$，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，$n,m<=5*10^5$ 分析 看到区间里存在只出现一次的数，区间去重。那一下 阅读全文

摘要： SP1557 GSS2 - Can you answer these queries II 题目大意 给出 $n$ 个数，$q$ 次询问，求最大子段和，相同的数只算一次。 分析 看到一个区间内相同的数只能算一次，经验告诉我们要考虑离线。 我们将区间按照右端点排序，用pre[i]来表示i上次出现的位置 阅读全文

摘要： CF992E Nastya and King-Shamans 题目大意 给定一个序列 $a_i$ ，记其前缀和序列为 $s_i$ ，有 $q$ 个询问，每次单点修改，询问是否存在一个 $i$ 满足 $a_i=s_{i-1}$ ，有多解输出任意一个，无解输出 $-1$ 。 分析 这里，以一贯的习惯，提 阅读全文

摘要： CF431E Chemistry Experiment 题目大意 有$n$支试管，每支试管装有$h_i\ ml$的水银。 $q$次操作，操作有两种： 1 $p$ $x$：倒掉试管$p$的水银修改为$x\ ml$。 2 $v$：将$v\ ml$水任意分配至$n$支试管里，最小化有水的试管中最大体积，输 阅读全文

摘要： E.eviewer Assignment 题目大意 有m篇论文和n个审稿人，给出每个审稿人能审论文的集合，要求给没个审稿人安排一篇论文。令f(i)表示被至少i个审稿人审过的论文数量，要求求出一种分配方案，使得(f(1),f(1),...,f(n))的字典序最大。 分析 不知道，有没有跟我一样理解错题 阅读全文

摘要： Educational Codeforces Round 134 (Rated for Div. 2) D. Maximum AND 题目大意 给出序列a,b，b可以任意排列，序列c有$c_i=a_i\bigoplus b_i$。c序列的价值为c1&c2&c33...&cn 分析 不难想到，从高到底 阅读全文

摘要： CF240F TorCoder 题目大意 请使用文件输入输出！ 给定一个长为$n$的由a到z组成的字符串,有$m$次操作，每次操作将$[l,r]$这些位置的字符进行重排，得到字典序最小的回文字符串，如果无法操作就不进行。 求$m$次操作后的字符串。 $n,m<=100000$ 分析 初一看，没什么下 阅读全文

摘要： P2894 [USACO08FEB]Hotel G 分析 题目很简单，给自己复建用的，好久没打代码了，摸鱼必死qwq。 我们读完题目，可以很容易发现，这题就是要维护最长连续区间，区间内全为0。 维护最长连续区间，那就经典维护三个值。len，llen，rlen。分别表示维护，区间最长的线段，从左开始最 阅读全文

摘要： E. Qpwoeirut and Vertices 分析 分析起来，倒是不算太麻烦。 简单说明一下题意： n个点，m条边的无向图。其中边按照其给的顺序赋边权，即为第一条给出的边，其边权为1，第二条给出的边，其边权为2，等。 给我们q次询问，每次询问给一个范围[l,r]，要求其中的点全部连通需要走的边 阅读全文