2018年7月24日
多校训练随笔
摘要： 牛客训练一： J 1，莫队算法，1e6的数据也能跑1s多过了，还是不错 2，树状数组离线（标准解法），将询问以r排序即可，维护前缀的出现次数，出现相同数字保留后面的即可，比如1,2,1,2对应的sum[4]值为2（即维护0,0,1,1） 3，同2，利用主席树的特征，可在线查询 D next_perm 阅读全文
posted @ 2018-07-24 16:39 hzhuan 阅读(133) 评论(0) 推荐(0) 编辑