![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模版
文章平均质量分 53
TIMELORD1
To boldly go where no one has gone before.
展开
-
P3374 【模板】树状数组 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x k 含义:将第x个数加上k操作2: 格式:2 x y 含义:输原创 2017-03-03 21:48:33 · 412 阅读 · 0 评论 -
1349. 最大公约数
Description 小菜的妹妹小诗就要读小学了!正所谓计算机要从娃娃抓起,小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后,一知半解的妹妹写了如下一段代码: sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j) 显然这个程序的效率是很低的,小明打算写一个更原创 2017-07-14 22:04:42 · 376 阅读 · 0 评论 -
inv 线段树,逆序对,离散化
【问题描述】 给定N,以及A1,A2,……AN,求所有的数对(i,j)同时满足: (1) i<j (2) 2Ai>Aj 【输入文件】 输入文件 inv.in第一行N 接下来N行,每行一个整数,第i行的整数为Ai 【输出文件】 输出文件inv.out包含一行一个整数,表示满足条件的数对的个数 【输入样例】 3 4 6 8 【输出样例】 2 【样例说明】 数对为(1原创 2017-10-28 16:38:20 · 543 阅读 · 0 评论 -
轰炸
【问题描述】 战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时,它们会通过地下通道撤离至其它城市。非常不幸的是,在地道里无法得知其它城市是否被轰炸,如果存在两个不同的城市i,j,它们在同一轮被轰炸,并且可以通过地原创 2017-11-08 15:23:56 · 336 阅读 · 0 评论