摘要：
题目链接：https://vjudge.net/problem/POJ-2777 题意：有L块连续的板子，每块板子最多染一种颜色，有T种(<=30)颜色，刚开始将所有板子染成颜色1，O次操作（包括将[a,b]染成颜色k，和询问[a,b]的不同颜色数），输出每次询问的值。 思路：典型的线段树的题目。用 阅读全文
posted @ 2019-04-28 19:48
Frank__Chen
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/38228 题意：定义一段区间的值为该区间的和×该区间的最小值，求给定数组的最大的区间值。 思路：比赛时还不会线段树，和队友在这题上弄了3小时，思路大体都是对的，但就是没法实现。这几天恶补线段树。 首先可以利用单调栈来查找满足a[i 阅读全文
posted @ 2019-04-28 16:52
Frank__Chen
阅读(353)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3250 题意：求序列中每个点右边第一个>=自身的点的下标。 思路：简单介绍单调栈，主要用来求向左/右第一个小于/大于自身的下标，直接求的话复杂度为O(n2)，而单调栈只有O(n)，利用好单调栈十分有用。一个元素向左遍历的第一个 阅读全文
posted @ 2019-04-28 14:57
Frank__Chen
阅读(949)
评论(0)
推荐(1)
浙公网安备 33010602011771号