摘要：
总结 今天总分185，预估：260 今天的题感觉比上次还简单一些，就是脑子抽了，2、3题都没对，真的无语了，BC两个题都是 A 第一题十分简单，由于题目要求选取两个不相交的段求最大区间和的乘积，所以可以算出前缀最大、最小子段和，后缀最大、最小子段和。 对于每一个点，以它为分界线，将左右两边的前缀、后 阅读全文
posted @ 2025-07-25 20:32
姜树
阅读(9)
评论(0)
推荐(0)
摘要：
总结 CF1208D 思路1：找到最靠后的0，把这个位置s值变成kInf，p值为1，并把后面所有s[i]−1。然后继续找到最靠后的0，s赋kInf，p赋2，重复操作即可。可以用线段树来实现。 思路2：还是从后往前确定答案，对于每个s[i]，用倍增算它前面有多少比它小的数，直接记录答案，发现这跟树状数 阅读全文
posted @ 2025-07-25 06:42
姜树
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号