liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 1901 Zju2112 Dynamic Rankings 树状数组套线段树

题目大意: 维护一个数列,要求单点修改以及求区间第kkk大。 n≤104,m≤104,ai∈[0,109]n≤10^4,m≤10^4,a_i\in[0,10^9]n≤104,m≤104,ai​∈[0,109] 分析: 对每一个位置维护一颗权值线段树,然后外面套树状数组即可。 修改直接在数状数组对应...

2018-12-26 16:48:30

阅读数:14

评论数:0

bzoj 5394: [Ynoi2016]炸脖龙 扩展欧拉定理+树状数组

题目大意: 给一个长度为nnn的序列aaa,支持两个操作。 分析: 考虑扩展欧拉定理, ab≡ab mod ϕ(m)+ϕ(m)(mod m)a^b≡a^{b\ mod\ \phi(m)+\phi(m)} (mod\ m...

2018-11-21 20:37:14

阅读数:38

评论数:0

bzoj 3813: 奇数国 树状数组

题目大意: 给你1e5个数,开始全为3,要求支持两个操作。修改一个数的值,保证该值不含除前60个质数外的质因数。 查询区间[l,r][l,r][l,r]的积的ϕ\phiϕ值。 分析: 对于每一个质因数开一个树状数组,维护该质因数的个数。对于一个询问,可以查询各个质因数的个数,因为各个质数间互质,答...

2018-11-13 21:28:23

阅读数:10

评论数:0

jzoj 5908.【NOIP2018模拟10.16】开荒 虚树+树状数组

Description 题目背景: 尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。 题目描述: 师门可以看做以 1 为根的一棵树,师门中的每一个人都有...

2018-10-16 22:01:12

阅读数:50

评论数:0

洛谷 P3527 [POI2011]MET-Meteors 整体二分+树状数组

Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你...

2018-10-09 14:51:49

阅读数:36

评论数:0

bzoj 4765: 普通计算姬 分块+树状数组

Description “奋战三星期,造台计算机”。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题 :给定一棵n个节点的带权树,节点编号为1到n,以root为根,...

2018-09-23 08:03:04

阅读数:41

评论数:0

洛谷 P1527 [国家集训队]矩阵乘法 整体二分

题目描述 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式: 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N*N个数,表示这个矩阵; 再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示找到以(x1,y1...

2018-08-21 22:19:49

阅读数:44

评论数:0

CF293E Close Vertices 点分治+树状数组

题目大意: 给你一棵有n(n<=105)n(n<=105)n(nwi(0<=wi<=104)wi(0<=wi<=104)w_i(0(x,y)(x,y)(x,y)的距...

2018-08-02 18:33:10

阅读数:46

评论数:0

洛谷 P3312 [SDOI2014]数表 莫比乌斯反演+树状数组+线性筛

题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入输出格式 输入格式: 输...

2018-06-19 21:41:31

阅读数:42

评论数:0

codeforces 261D Maxim and Increasing Subsequence dp+树状数组

题目网址: 洛谷大意: 给你一个数列b,和一个数t,构造出一个数列a为t个数列b组成的数列。 比如:b={3,2,1},t=2;a={3,2,1,3,2,1}。 有k组数据,数列中元素大小为[0,maxb] 求数列a的最长上升子序列(严格单调)。分析: 观察样例与数据可以知道,当t&g...

2018-03-24 12:21:31

阅读数:86

评论数:1

bzoj jzoj 3945. 【湖南省队集训2014】Jabberwocky 树状数组

Description Input Output Sample Input 1 10 3 1 2 3 2 1 1 2 4 2 3 5 3 4 4 2 5 1 2 6 3 1 6 7 1 7 2 3 9 4 2 Sample Output 5Data Const...

2018-02-08 15:05:42

阅读数:58

评论数:0

poj 3378 pascal

Description These days, Sempr is crazed on one problem named Crazy Thair.Given N (1 ≤ N ≤ 50000) numbers, which  are nomore than 109, Crazy Thair is ...

2016-05-30 20:50:15

阅读数:224

评论数:2

poj 3321

Description There is an apple tree outside of kaka'shouse. Every autumn, a lot of apples will grow in the tree. Kaka likes applevery much, so he has...

2016-05-26 16:36:38

阅读数:312

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭