摘要：众所周知的仅次于ynoi的毒瘤数据结构系列。（跟Qtree系列并列？） GSS1： 长度为 $n$ 的序列 $a$，$m$ 个询问，每次询问区间 $[l,r]$ 之间的最大子段和。 $1\le n,m\le 5\times 10^4$。 经典的线段树题。 每个节点维护四个值：$sum,lmax,rm 阅读全文

摘要：这题我在考场上也是想出了正解的……但是没调出来。 题目链接：CF原网 题目大意：给一个长度为 $n$ 的序列 $a$，$q$ 个操作：区间乘 $x$，求区间乘积的欧拉函数模 $10^9+7$ 的值。 $1\le n\le 4\times 10^5,1\le q\le 2\times 10^5,1\l 阅读全文

摘要：题目链接：CF原网 洛谷 题目大意：维护一个长度为 $n$ 的正整数序列 $a$，支持单点修改，区间取模，区间求和。共 $m$ 个操作。 $1\le n,m\le 10^5$。其它数均为非负整数且 $\le 10^9$。 居然被这道水题卡了那么久…… 主要难点就是取模操作。 我们发现一个数 $x$ 阅读全文

摘要：T1：农场 题意：有一个长为 $n$ 的序列 $a$，要求将其分成尽可能多的部分，使得每一部分的 $a_i$ 的和相等。求最多能分成的部分数。 $30\%:1\le n\le 1000$ $80\%:1\le n\le 10^5$ $100\%:1\le a_i\le 10,1\le \sum a_ 阅读全文

摘要：题目链接： 洛谷 题目大意在描述底下有。此处不赘述。 明显是个类似于LIS的dp。 令 $dp[i][j]$ 表示： $j=1$ 时表示已经处理了 $i$ 个数，上一个选的数来自序列 $A[0]$ 的最长长度 $j=2$ 表示 $A[1]$ $j=3$ 表示 $A[2]$ 且是单调递减 $j=4$ 阅读全文