2019年5月30日
【LOJ】#3033. 「JOISC 2019 Day2」两个天线
摘要： LOJ 3033. 「JOISC 2019 Day2」两个天线 用后面的天线更新前面的天线，线段树上存历史版本的最大值 也就是线段树需要维护历史版本的最大值，后面的天线的标记中最大的那个和最小的那个，区间中最小的可用天线值，区间中最大的可用天线值 $i$可以被$j$用到，那么$j$在$[i + A_ 阅读全文
posted @ 2019-05-30 10:59 sigongzi 阅读(590) 评论(0) 推荐(0)
【LOJ】#3031. 「JOISC 2019 Day1」聚会
摘要： LOJ 3031. 「JOISC 2019 Day1」聚会 听说随机可过？ 我想了很久想了一个不会被卡的做法，建出前$u 1$个点的虚树，然后找第$u$个点的插入位置，就是每次找一条最长链，询问链的两个端点和u的虚树，如果u在链上那么二分找出u的位置，如果u不在链上且和链相连的点不在链上，那么建出那 阅读全文
posted @ 2019-05-30 07:53 sigongzi 阅读(715) 评论(0) 推荐(0)