纯签到,white秒掉了
给定n个区间对,从每对区间中选择一个,使得它们至少包含一个公共点,问方案数。 aytony用扫描线过了
给定长度为 n 的排列,计算有多少个子区间满足子区间第 k 小的数不在子区间第 k 位。
中期max感觉此题可做就开始想,到15:30左右的时候aytony还在被H困住,于是找他一起来想此题,结果aytony用一种很好的表示方法进行分析后,一个漂亮的解法就出来了,最后不知出于什么原因WA了几发,最后由不知怎么的就改过了(aytony说是一些判断上的细节出的问题)
这场没解出线性的H是最大的损失,从解题人数看是道半签到,但是事后max看了题解才明白的(真的那么签到吗qwq)