![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
文章平均质量分 53
ZZZZone
这个作者很懒,什么都没留下…
展开
-
[codeforces] Gym - 100814C Connecting Graph (并查集+LCA)
[codeforces] Gym - 100814C Connecting Graph (并查集+LCA)题目大意: 给定n个点, m个操作, 操作由两种形式 1uv1 u v 将u,vu, v 连一条边 2uv2 u v 询问u,vu, v最早什么时候连通, 如果不连通输出−1-1 数据范围: (1<=n,m<=1e5)(1 <= n, m <= 1e5)解题思路: 两个点什么时候最原创 2017-08-09 13:38:41 · 553 阅读 · 0 评论 -
[2018 Multi-University Training Contest 5] HDU 6356 Glad You Came(倍增思想逆运用?)
题目链接 Glad You Came 题目大意 T组数据。 每组给一个长度为nnn的数组, 初始全为0, 有mmm次操作, 每次操作将区间[l,r][l,r][l, r]中a<va<va < v的更新成v。 最后询问⊕ni=1(i×ai)⊕i=1n(i×ai)\oplus_{i=1}^n (i \times a_i) 输入的数据由题目给的方式生成。 数据范围 1...原创 2018-08-06 21:34:29 · 255 阅读 · 0 评论