摘要：题意:链接 定义pos[i]表示i这个值在数组里的下标. 我们先用单调栈找到每个元素左边和右边第一个比它大的元素$l_i$和$r_i$，然后建一棵二叉树,我们就叫做maxtree吧 (upd：mdzz 这就是笛卡尔树) 每个点$i$的父亲是$pos[max(l_i,r_i)]$，如果是$r_i$比较 阅读全文

摘要：据说著名犹太历史学家 $Josephus$有过以下的故事：在罗马人占领乔塔帕特后，$39$ 个犹太人与$Josephus$及他的朋友躲到一个洞中，$39$个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，$41$个人排成一个圆圈，由第$1$个人开始报数，每报数到第$3$人该人就必须自杀，然 阅读全文