单调栈
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟14
————————————————————————————20181030 还有10天就noip了,还有6天就要被半期摧残了…… 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~ 还是写题解吧……~~ T1 排列树 【WOJ4163】 * _ * 排列组合 数学推理 从根往下搜,每一棵子树的根都记录一个siz大小。 每一棵子树的根,我们都要分配一个最小的值, 然...原创 2018-10-30 22:08:55 · 182 阅读 · 1 评论 -
2018提高组模拟18【优美的序列】【飞越行星带】【距离】
——————————————————————————————————20181102 T1 【4201 优美的序列】 T2 【4202 飞越行星带】 T3 【4203 距离】 【以上题目均出自WOJ】 T1 【4201 优美的序列】 单调栈 4201 就像找一个数左边最近的比自己大的数,右边最近的比自己大的数一样。 只不过这道题是找左边最近的不是自己倍数的数,右边最近的不是自己倍数的数一样。 ...原创 2018-11-02 16:41:01 · 141 阅读 · 0 评论