02 2020 档案

摘要:欢迎来博客逛啊 阅读全文
posted @ 2020-02-29 14:10 Sakura_Momoko 阅读(171) 评论(0) 推荐(0)
摘要:涉及区间操作的一些套路必须要会呀 区间加减为了偷懒能不写线段树so我选择树状数组!! 但是区间乘除,最大值我想了想还是用线段树分块吧。 树状数组: 这里用网上的一张图: 这里灰色数组是原本的数组(a[i])红色数组则是树状数组(c[i])这里直接给出结论: c[i]=a[i-2^k+range[1, 阅读全文
posted @ 2020-02-28 17:10 Sakura_Momoko 阅读(375) 评论(0) 推荐(0)
摘要:因为ACM cf 题目描述全是英文,所以有必要整理|学习相关常见词汇...内心极为无奈 废话不多说,直接上英文 rooted binary tree 有根二叉树 integers n 英[ˈɪntɪdʒəz] 整数 vertices n 英[ˈvɜːtɪsiːz] 顶点 segment v n 英[ 阅读全文
posted @ 2020-02-27 20:38 Sakura_Momoko 阅读(481) 评论(0) 推荐(2)
摘要:这次比赛从名字就可以看出非常水,然鹅因为第一次打codeforces不太熟悉操作只来的及做签到题(还错了一次) A,B,C都是签到题考点思维就不写了 D题 https://codeforces.ml/problemset/problem/1311/D 题目大意是:有t组数据每组数据给你三个数,a,b 阅读全文
posted @ 2020-02-26 17:29 Sakura_Momoko 阅读(223) 评论(0) 推荐(0)