数据结构
数据结构
xing_mo
这个作者很懒,什么都没留下…
展开
-
C2 - Skyscrapers (hard version),Codeforces Round #622 (Div. 2),单调栈
C2 - Skyscrapers (hard version)http://codeforces.com/contest/1313/problem/C2思路:首先枚举最高楼,由题意可知最高楼的两边都是递减的,现假设最高楼的下标为1,算出最优方案,之后每次将最高楼的下标向右平移,假设当前平移到i,发现要使得最高楼的左边递减,则需要将i左边第一个比它小的位置到i都置为m[i],右边同,这个用单点栈...原创 2020-02-25 00:51:23 · 177 阅读 · 0 评论 -
The Shortest Statement,LCA
You are given a weighed undirectedconnectedgraph, consisting ofnnvertices andmmedges.You should answerqqqueries, theii-th query is to find the shortest distance between verticesuiuiandviv...原创 2019-02-14 20:46:12 · 250 阅读 · 0 评论 -
E - Water Balance,Codeforces Round #618 (Div. 2),单调栈
E - Water Balancehttps://codeforces.com/contest/1300/problem/Eoutputstandard outputThere are n water tanks in a row, i-th of them contains ai liters of water. The tanks are numbered from 1 to n fro...原创 2020-02-12 01:33:38 · 130 阅读 · 0 评论 -
E. Prefix Enlightenment,Codeforces Round #616 (Div. 2),拆点并查集
E. Prefix Enlightenmenthttp://codeforces.com/contest/1291/problem/E题意:有一个01字符串s,长度为n,有k个集合 A1,A2,...AkA_1,A_2,...A_kA1,A2,...Ak ,他们都是{ 1,2,...,n1,2,...,n1,2,...,n }的子集,选取集合 AiA_iAi 能将字符串s中对应下标的字...原创 2020-02-08 02:22:19 · 116 阅读 · 0 评论 -
E. Permutation Separation,Educational Codeforces Round 81 (Rated for Div. 2),线段树
E. Permutation Separationhttp://codeforces.com/contest/1295/problem/EYou are given a permutation p1,p2,…,pn (an array where each integer from 1 to n appears exactly once). The weight of the i-th ele...原创 2020-01-30 19:01:44 · 889 阅读 · 2 评论