https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338https://class.51nod.com/Html/Textbook/Problem.html#problemId=3928&textbookChapterId=725保证右端点为\(n\)是因为如果不是这样操作，可能导致后面的数大小关系发生变化，而如果保证了......

https://class.51nod.com/Html/Textbook/Problem.html#problemId=3986&textbookChapterId=725https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338我们将馅饼表示为\((p_i,t_i)\)，即一个平面直角坐标系上的点。我们把馅饼看成静止，人每次往......

https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338https://class.51nod.com/Html/Textbook/Problem.html#problemId=3976&textbookChapterId=725LIS是符号只有大于或小于，所以这道题就是LIS问题。状态设计同LIS，由于答案就是长度，所以就能知......

https://www.luogu.com.cn/problem/P1439https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338以上两个都是特例，一个是每个元素不重复，一个是每个元素均有5个。正确性说明参考：https://www.luogu.com.cn/article/1bcs9052由于一般情况可能出......

https://class.51nod.com/Html/Textbook/Problem.html#problemId=3978&textbookChapterId=724https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337这里一次发车的转移是\([j+1,i]\)，出发时间\(+s\)为\(j+1\)启程返回，偏移\(i-j-1\)就......

1288汽油补给https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337这道题算DP纯粹是个幌子，其实就是一个贪心的过程。为什么要留后面价格贵的油？因为可能不够用，先存着；而如果前面的贵，由于有\(T\)限制，所以在能够装满的同种情况下，用后面......

https://class.51nod.com/Html/Textbook/Problem.html#problemId=3983&textbookChapterId=724https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337移动与时间段有关，如果按照时间段划分状态那么每一段内只有一条线性的转移。需要一行一行或......

给定一颗n个节点的树，根节点编号为1，有Q组询问，每次给定一对节点编号(x,y)，求(x,y)的最近公共祖先。求LCA有多种方法，这里给的是倍增法，预处理时间O(nlogn)，单次查询时间O(logn)，支持在线。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definerep(i,a,b)for......

给出一个有n个数的序列，下标0~n-1，有Q次查询，每次询问区间[l,r]的最大值。如果有修改，可以考虑线段树，这里只有静态查询，可以用ST表，预处理时间O(nlogn)，单次查询时间O(1)。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definerep(i,a,b)for(inti=a;i<=b;i......

题目链接：https://codeforces.com/contest/1937/problem/D题意简述一个长为n的格子，用'<'或'>'组成的字符串表示，在位置i放一个小球，当前所在位置是'<'则下一秒左移一步，否则下一秒右移一步。小球移动后，之前位置的符号反转，'<'变成'>'，'>'变成'<'，直到小球离开整个......