2019 年 3月 9 日随笔档案 - NotNight

摘要： Fafa and Ancient Mathematics 转换成树上问题dp一下。阅读全文

posted @ 2019-03-09 17:57 NotNight 阅读(122) 评论(0) 推荐(0) 编辑

摘要： REQ 把询问离线，我们从n 到 1遍历过去的时候，把(1 - 1 / p)乘在最靠近当前位置的地方，然后区间求乘积就好啦。阅读全文

posted @ 2019-03-09 00:54 NotNight 阅读(148) 评论(0) 推荐(0) 编辑

摘要： George and Cards 我们找到每个要被删的数字左边和右边第一个比它小的没被删的数字的位置。然后从小到大枚举要被删的数，求答案。阅读全文

posted @ 2019-03-09 00:11 NotNight 阅读(153) 评论(0) 推荐(0) 编辑

notnight