题意原题链接给定序列\(a\)，要求处理单点修改和查询区间最大子段和sol单点修改，区间查询，考虑线段树UPDATE操作对于一个区间，其最大子段和的位置只会有三种情况：在左子区间在右子区间在左右两区间都有如果是前两种情况，那么答案就是对应子区间的最大子段和如果是第三种情况

ProblemT1/*思路：对于每一对L,R，标记[L,R)（注意左闭右开！），并且求出最小的L（minl）和最大的R-1（maxr）；循环maxl~maxr，若被标记则最长连续挤奶时间+1，最长无人挤奶时间=0；否则最长连续挤奶时间=0，最长无人挤奶时间+1，同时更新最大值。*/#include<bits/stdc++.h>usingnamespacestd;intn

1、接雨水Leetcode给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示

原题链接P9515「JOC-1A」限时签到题意简述有一条公路上有\(n\)个商店，每个商店分别在不同的时刻开放，求如何在\(t\)时刻之前到达\(f\)点并且到达最多开放的商店的数量，特别的，一个时刻只能走一格。解题思路这一道题是一道贪心题。首先，因为要在\(t\)时刻之前到达\(f\)

#include<iostream>#include<string>#include<vector>usingnamespacestd;//O(n)计算字符串s的每个字符的最大回文半径，返回最长回文子串长度intManacher(strings){ //空字符串直接返回0if(s.length()==0)return0; //manacher扩展后串长度int

算法-动态规划动态规划实例一、数字三角形（树形动规）1、简单的递归2、记忆递归型的动态规划2、递推型动态规划总结：二、石子游戏LeetCode=i=lmaxr{f[l][i]+sum(l,i)}动态规划实例一、数字三角形（树形动规）7 38 810 2744 4526

《B.CakeAssemblyLine》思维题目大意：给定n个蛋糕，其在x轴上占有范围[cl,cr]还有n个巧克力喷管，其在x轴上也有范围[dl,dr]现在就是问：是否可以通

Manacher算法：最长回文串（以每个点为中心的回文串长度）直接上代码MY_Code://22.10.8Manacher顶级理解#include<bits/stdc++.h>usingnamespacestd;constintN=4e7;

本题的问题等价于删除一个区间之后是否询问的所有区间都没有相同的数对。记录\(i\)的\(minL_i\)表示包含\(i\)的区间的最小左端点\(maxR_i\)同理，每次删除\(i\)

题目传送门思路线段树入门题。不妨固定一个右端点\(r\)，把所有右端点小于\(r\)的区间都在\(1\)至此区间的左端点处update一个\(p\)，然后每次都给区间\(1\)至\(

题目大意给定一个字符串，求其中本质不同的回文子串的个数。解题思路时间复杂度\(O(n^3\logn)\,/\,O(n^3)\)写法非常显然的思路，直接枚举每个子串，判断其是否是回文子