数据结构-树状数组 - 随笔分类 - Seaway-Fu

洛谷 P4479 [BJWC2018]第k大斜率

摘要：洛谷 P4479 [BJWC2018]第k大斜率洛谷传送门题目描述在平面直角坐标系上，有 nn 个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从大到小排序后，第 kk 条直线的斜率为多少。为了避免精度误差，请输出斜率向下取整后的结果。（例如：\lfloor 1.5 阅读全文

posted @ 2020-12-02 19:16 Seaway-Fu 阅读(205) 评论(0) 推荐(0) 编辑

洛谷 P1198 [JSOI2008]最大数

摘要：洛谷 P1198 [JSOI2008]最大数洛谷传送门题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、插入操作。语法：A n 阅读全文

posted @ 2020-11-25 18:21 Seaway-Fu 阅读(97) 评论(0) 推荐(0) 编辑

CF703D Mishka and Interesting sum

摘要：CF703D Mishka and Interesting sum 洛谷传送门给定nn 个数的序列 aa。mm 次操作。操作有一种： l r：求 a_l\sim a_ra**l∼a**r 中，出现偶数次的数的异或和。 1\le n,m\le 1061≤n,m≤106，1\le a_i\le 109 阅读全文

posted @ 2020-11-24 20:44 Seaway-Fu 阅读(79) 评论(0) 推荐(0) 编辑

洛谷 P4868 Preprefix sum

摘要：洛谷 P4868 Preprefix sum 洛谷传送门题目描述前缀和(prefix sum)S_i=\sum_^i a_kS**i=∑k=1iak。前前缀和(preprefix sum) 则把S_iS**i作为原序列再进行前缀和。记再次求得前缀和第i个是SS_iSSi 给一个长度n的序列a_ 阅读全文

posted @ 2020-11-24 17:06 Seaway-Fu 阅读(159) 评论(0) 推荐(0) 编辑

洛谷 P3368 【模板】树状数组 2

摘要：洛谷 P3368 【模板】树状数组 2 洛谷传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数数加上 xx；求出某一个数的值。输入格式第一行包含两个整数 NN、MM，分别表示该数列数字的个数和操作的总个数。第二行包含 NN 个用空格分隔的整数，其中第 ii 个数阅读全文

posted @ 2020-11-24 16:08 Seaway-Fu 阅读(104) 评论(0) 推荐(0) 编辑

重谈树状数组

摘要：重谈树状数组蒟蒻在2019年7月31号就浅谈过一波树状数组。那时的自己还是萌新虽然现在也很菜。对位运算的理解、对树状数组的理解、对权值数据结构的理解都不是很深。然后还敢瞎浅谈。虽然谈的没什么太大错误。但是其实一直都没有对这个数据结构有很深的理解或者造诣。很多时候相同功能的操作宁可去拍一发线段树。因阅读全文

posted @ 2020-11-24 09:48 Seaway-Fu 阅读(130) 评论(0) 推荐(0) 编辑

NOIP2020模板测试题大全

摘要：NOIP2020模板测试题大全备战NOIP2020，从写好模板做起。本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。也欢迎私信我讨论题目~ 话不多说，现在开始。一、数据结构模板 RMQ-U80510 阅读全文

posted @ 2020-10-26 09:27 Seaway-Fu 阅读(639) 评论(0) 推荐(0) 编辑

JDOJ 2943: 线段树、树套树、分块

摘要：JDOJ 2943: 线段树、树套树、分块 JDOJ传送门 Description 给出一个序列，要求支持以下操作： 1 x y : 输出[x,y]中最大的数字。 2 x y : 将序列的第x个数字改成y。 Input 第一行一个整数n，表示数列的长度。第二行n个数，表示初始的序列。第三行一个整阅读全文

posted @ 2020-10-20 11:24 Seaway-Fu 阅读(127) 评论(0) 推荐(0) 编辑

浅谈lowbit运算

摘要：关于lowbit运算的相关知识本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——

l o w b i t

$lowbit$ 运算。 lowbit的概念我们知道，任何一个正整数都可以被表示成一个二进制数。如：

(2)_{10} = (10)_{2}

$(2)_{10}=(10)_2$

(4)_{10} = (100)_{2}

$(4)_{10}=(100)_2$ $$ \cdots 阅读全文

posted @ 2019-10-28 15:21 Seaway-Fu 阅读(14132) 评论(3) 推荐(19) 编辑

洛谷 U87561 魔法月饼

摘要：洛谷 U87561 魔法月饼 "洛谷传送门" 题目背景

9102

$9102$ 年的中秋节注定与往年不同...因为在

9102

$9102$ 年的中秋节前夕，

S e a w a y

$Seaway$ 被告知今年的中秋节要新出一款月饼——魔法月饼。题目描述魔法月饼有非常奇特的功效——提升

I Q

$IQ$ 。这让得

S e a w a y

$Seaway$ 蠢蠢欲动。

S e a w a y

$Seaway$ 大脑阅读全文

posted @ 2019-10-14 12:45 Seaway-Fu 阅读(211) 评论(0) 推荐(0) 编辑

洛谷 SP9722 CODESPTB - Insertion Sort

摘要：洛谷 SP9722 CODESPTB - Insertion Sort 洛谷传送门题目描述 Insertion Sort is a classical sorting technique. One variant of insertion sort works as follows when so 阅读全文

posted @ 2019-10-12 18:39 Seaway-Fu 阅读(197) 评论(0) 推荐(0) 编辑

浅谈如何求逆序对

摘要：浅谈求逆序对的两种方式本篇博客讲解一下信息学奥林匹克竞赛中一种小技巧（我也不知道这是算法还是技巧）——求逆序对。逆序对的概念先放一波啥是逆序对... 对于一个数列

a

$a$ ，假如

a [i] > a [j]

$a[i]>a[j]$ 并且

i < j

$i<j$ ，那么这个

a [i], a [j]

$a[i],a[j]$ 就叫做这个数列的一个逆序对。简单理解一下：假如本来阅读全文

posted @ 2019-10-11 19:23 Seaway-Fu 阅读(832) 评论(0) 推荐(2) 编辑

洛谷 P3374 【模板】树状数组 1

摘要：洛谷 P3374 【模板】树状数组 1 "洛谷传送门" 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项阅读全文

posted @ 2019-09-27 20:53 Seaway-Fu 阅读(505) 评论(0) 推荐(0) 编辑

洛谷 U86564 排队形

摘要：洛谷 U86564 排队形 "题目传送门" 题目背景

J D F Z 2019

$JDFZ2019$ 秋季运动会开始辣！为了使强大的高一 ·

6

$6$ 班有一个更好的精神面貌，班主任

T

$T$ 老师和体委

L Y

$LY$ ，

L Y B

$LYB$ 开始排班级的队形...... 题目描述队形是一个不规则图形（要是规则的话还排什么），分为

N

$N$ 列，每列有数量不定阅读全文

posted @ 2019-09-06 20:40 Seaway-Fu 阅读(295) 评论(0) 推荐(0) 编辑

POJ 2352 Stars

摘要：POJ 2352 Stars Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinate 阅读全文

posted @ 2019-08-02 10:37 Seaway-Fu 阅读(177) 评论(0) 推荐(0) 编辑

USACO Slowing down

摘要：洛谷 P2982 [USACO10FEB]慢下来Slowing down "洛谷传送门" JDOJ 2684: USACO 2010 Feb Gold 3.Slowing down "JDOJ传送门" Description Every day each of Farmer John's N (1 阅读全文

posted @ 2019-08-02 09:13 Seaway-Fu 阅读(187) 评论(0) 推荐(0) 编辑

SDOI 2009 HH的项链

摘要：洛谷 P1972 [SDOI2009]HH的项链 "洛谷传送门" JDOJ 2897: [SDOI2009]HH的项链 Day2 T1 "JDOJ传送门" Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们阅读全文

posted @ 2019-08-01 16:59 Seaway-Fu 阅读(165) 评论(0) 推荐(1) 编辑

NOIP 2013 火柴排队

摘要：洛谷 P1966 火柴排队 "洛谷传送门" JDOJ 2227: [NOIP2013]火柴排队 D1 T2 "JDOJ传送门" Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i 阅读全文

posted @ 2019-08-01 13:43 Seaway-Fu 阅读(537) 评论(0) 推荐(1) 编辑

JDOJ 1927 求逆序对

摘要：洛谷 P1908 逆序对 "洛谷传送门" JDOJ 1927: 求逆序对 "JDOJ传送门" 题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：阅读全文

posted @ 2019-08-01 11:07 Seaway-Fu 阅读(394) 评论(0) 推荐(0) 编辑

VIJOS-P1199 核弹危机

摘要：JDOJ 1347: VIJOS P1199 核弹危机 "题目传送门" Description shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......（ganggang @_@）已知核弹的攻击范围是边长n的正方形，ganggang的基地是边长m的正方形阅读全文

posted @ 2019-08-01 09:38 Seaway-Fu 阅读(271) 评论(0) 推荐(0) 编辑

Seaway-Fu

JDFZ 2019级蒟蒻OIer

随笔分类 - 数据结构-树状数组

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论