摘要:
基础线段树(辣鸡的不行) 发现自己线段树除了会维护加法和乘法就啥也不会了QWQ太菜了 瞎写了一个维护gcd的 首先,gcd(x,y)= gcd(x,y-x) 并且很容易推广到n个数,所以我们可以把原数组差分一下, find时就左右子树大力合并gcd,最后和左端点元素本身取gcd; upd时就直接修改 阅读全文
摘要:
错是被学长挑出来的。。。QWQ@Monster_Yi f[i][j][0/1] 为 第i天,换j次,换1/没换0 然后大力DP 2019.04.07 阅读全文
摘要:
树状数组帅炸了。。。。又被一道水题轻虐,又被学长指出了一个错误。。。。我太菜了QAQ 开两个树状数组,一个记录左端点,一个记录右端点; 共有cnt(总数) - (<l的右端点数目) - (>r的右端点数目) 种地雷 2019.04.07 阅读全文