online judge LOJ
Yishui_Blog
Try our best
展开
-
LOJ #2573. 「TJOI2018」数学计算( 线段树
考虑以时间为轴每个区间维护一段值,就行点修改TAT #include <bits/stdc++.h> using namespace std; #define ls st<<1 #define rs st<<1|1 #define fst first #define snd ...原创 2018-06-13 21:02:37 · 241 阅读 · 0 评论 -
LOJ #2421. 「NOIP2015」信息传递 (求最小环
题目描述 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,...原创 2018-06-07 20:35:58 · 194 阅读 · 0 评论 -
LOJ #6278. 数列分块入门 2 (分块/树状数组
题意: 给出一个长为 nnn的数列,以及 nnn 个操作,操作涉及区间加法,询问区间内小于某个值 xxx 的元素个数。 分块, 直接维护每个块二分即可, 树状数组, 代码写起来比分块还简单,,,, 分块 // // Created by team02 on 18-8-17. // #include <bits/stdc++.h> using namespac...原创 2018-08-17 21:47:19 · 270 阅读 · 0 评论 -
LOJ 6277 数列分块入门 1 (分块/树状数组
题意: 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 题解: 1.将mmm个元素分为一块,那么数列中至多也就只有n/mn/mn/m块, 每次操作也就是至多涉及到n/mn/mn/m个整块以及其附近的不完整的块中至多的2∗m2∗m2*m个元素 2.给每个块设置一个加法tag, 这样的话我们每次标记的复杂度就是O(1)O(1)O(1), 附近...原创 2018-08-17 16:26:58 · 182 阅读 · 0 评论