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

浙公网安备 33010602011771号