随笔分类 - 单调栈
摘要:传送门 Solution 思路1: 暴力 class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] ans = new int[nums1.length]; int cur = 0; for
阅读全文
摘要:Contest Info "Contest Link" Solved| A | B | C | D | E | F | G | H | I | J | K : : | : : | : :| : :| : : | : :| : :| : :| : : | : : | : : | : : 2/12 |O
阅读全文
摘要:Solutions A:Eddy Walker 题意: 给出$n$个点,编号为$0\sim n-1$,问走完所有点恰巧到达$m$点的概率。 思路: 如果,只要$m$不为$0$,到其他点概率都是一样的,为$\frac1{n-1}$,然后判$m=0$的情况。 B:Eddy Walker 2 题意: 某人
阅读全文
摘要:Solutions A:Equivalent Prefixes 题意: 若$\text{RMQ(u,l,r)=RMQ(v,l,r)}$ for all $1{\leq}l{\leq}r{\leq}m$,则为$equivalent$ 其中$\text{RMQ(w,l,r)}$的定义是${[l,r]}$
阅读全文