2024年2月22日
blocks 单调栈、单调队列题解
摘要： blocks题解: 1、题面： 2、分析： 题意大概就是说，找一段最长的区间，并且这段区间的平均值>=k,那么我们可以对他的每一个值减去k，最终求和>=0即可。 那我们需要对每个可能的左端点和右端点进行考虑，并以此让他们进行配对，看他们之间的区间和是否非负。 那么我们先定住一个右端点，再依次考虑可能 阅读全文
posted @ 2024-02-22 10:59 lzrG23 阅读(34) 评论(0) 推荐(1)
2024年2月20日
"山海经“ 讲解----线段树
摘要： ”山海经“--线段树 讲解 1、题面： http://cogs.pro/cogs/problem/problem.php?pid=775 2、题目大意及分析： i：大概就是说给了你一段[1,n]的区间，并给了每个区间的权值，下面会有m个问题，每个问题给你一段[1,n]的子区间[i,j]，问你在这段区 阅读全文
posted @ 2024-02-20 11:08 lzrG23 阅读(88) 评论(2) 推荐(3)
2024年2月17日
线性DP
摘要： - 线性DP- 定义：线性，线性，就是在一条线上进行的DP，那么就可以想到，某一处的值至于他的前面或者后面有关； - 一：最长上升序列（LIS） 什么是LIS： 设有整数序列b1,b2,b3,…,bm，若存在下标 i1<i2<i3< …<in，且bi1<bi2<bi3< …<bin，则称 b1,b2 阅读全文
posted @ 2024-02-17 21:39 lzrG23 阅读(67) 评论(0) 推荐(2)