2020年1月31日

省选模拟赛第三场 T2 求和（莫比乌斯反演）
摘要： 题解其实这道题有很多种做法std题解做法：我的做法1：原式：由于我们之前做过这道题：http://www.51nod.com/Challenge/Problem.html#problemId=1584（... 阅读全文
posted @ 2020-01-31 21:16 cqbzcsq 阅读(100) 评论(0) 推荐(0)
 
省选模拟赛第三场 T1 与非（巧妙的线段树+后缀insert优化 || 思维题）
摘要： 题解先来讲一下我的做法 于是在考试的时候就爆0了。。。但是O（logn）的insert太慢了，我们又考虑到题目只从尾端insert于是我们就可以从下向上合并pushup当它是父亲节点的右儿子是就可以把... 阅读全文
posted @ 2020-01-31 20:48 cqbzcsq 阅读(104) 评论(0) 推荐(0)