摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7064 注意开数组的大小 注意优化(插入的时候判断长度是否可行) const int maxn = 1e5 + 7; int n, t, m, stp = 30; int nex[maxn * 33][27], 阅读全文
posted @ 2021-08-12 20:47 naymi 阅读(127) 评论(1) 推荐(0)
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7059 可以将每段区间的和转换成最高位的和+其他位的和. 查询 sum = lsum + rsum 减: 每个节点最多有三十次减操作,类似sqrt那个题目,直接在l==r的时候单点修改,注意需要判断当前能否减的条 阅读全文
posted @ 2021-08-12 20:38 naymi 阅读(71) 评论(0) 推荐(0)