2019年4月7日
维护gcd的线段树 补发一波。。。
摘要： 基础线段树（辣鸡的不行） 发现自己线段树除了会维护加法和乘法就啥也不会了QWQ太菜了 瞎写了一个维护gcd的 首先，gcd(x,y)= gcd(x,y-x) 并且很容易推广到n个数，所以我们可以把原数组差分一下， find时就左右子树大力合并gcd，最后和左端点元素本身取gcd； upd时就直接修改 阅读全文
posted @ 2019-04-07 23:38 LuitaryiJack 阅读(321) 评论(0) 推荐(0) 编辑
BZOJ 4720: [Noip2016]换教室
摘要： 错是被学长挑出来的。。。QWQ@Monster_Yi f[i][j][0/1] 为 第i天，换j次，换1/没换0 然后大力DP 2019.04.07 阅读全文
posted @ 2019-04-07 15:13 LuitaryiJack 阅读(160) 评论(0) 推荐(0) 编辑
P2184 贪婪大陆 树状数组
摘要： 树状数组帅炸了。。。。又被一道水题轻虐，又被学长指出了一个错误。。。。我太菜了QAQ 开两个树状数组，一个记录左端点，一个记录右端点； 共有cnt(总数) - (<l的右端点数目) - (>r的右端点数目) 种地雷 2019.04.07 阅读全文
posted @ 2019-04-07 13:59 LuitaryiJack 阅读(105) 评论(0) 推荐(0) 编辑