09 2019 档案

摘要:E.XKC's basketball team ps: 比赛过程中读错题了,而且一直没发现(好难受)。以为要求满足要求的个数,一直没有思路,没想到是求最长距离,那就很容易了。 solution: 贪心的从后往前维护一个单调递增序列,因为对于i<j,a[i]<=a[j],对于i之前的数那么a[j]可以 阅读全文
posted @ 2019-09-07 20:28 Chuhanjing 阅读(389) 评论(0) 推荐(0)
摘要:很巧妙的用了差分建树,解决区间修改的问题 阅读全文
posted @ 2019-09-05 18:05 Chuhanjing 阅读(266) 评论(0) 推荐(0)
摘要:树状数组模板 阅读全文
posted @ 2019-09-05 17:41 Chuhanjing 阅读(144) 评论(0) 推荐(0)
摘要:莫队入门题目,区间不相同数查询 应该用线段树也能做,但是不知道该维护什么。 一篇很好的题解: https://www.cnblogs.com/MisakaAzusa/p/8684319.html 莫队算法主要解决的问题: 莫队算法是用来处理一类无修改的离线区间询问问题。 莫队算法的思想: 1、分块a 阅读全文
posted @ 2019-09-05 15:38 Chuhanjing 阅读(162) 评论(0) 推荐(0)