2019年9月12日

【树状数组】2019徐州网络赛 query

摘要： （2）首先成倍数对的数量是nlogn级别的，考虑每一对【xL，xR】(下标的位置，xL < xR)会对那些询问做出贡献，如果qL <= xL && qR >= xR，那么这一对就会对询问【qL，qR】贡献1；现在把它们看成平面上的点，那么对于每一个询问【qL，qR】，就相当于计算这个点右下角有多少个 阅读全文

posted @ 2019-09-12 15:04 师姐的迷弟 阅读(134) 评论(0) 推荐(0) 编辑

【博弈】之斐波那契博弈

摘要： ///2019博弈///已知n为必胜点（题目说到n就胜利），所以我们进行倒推，///我们首先将考虑n-1到n/2+1这一段，例如n=10///那么n-1到n/2+1就是，6到9，因为这一段我们不需要考虑题目所说的2*i；只能走一步；///所以我们可以从n为必胜点倒推回去其他点的状态。///然后来到1 阅读全文

posted @ 2019-09-12 00:06 师姐的迷弟 阅读(268) 评论(0) 推荐(0) 编辑

导航