树状数组 - 随笔分类 - 珍珠鸟

暑假集训Day3 G(树状数组扫描线)

摘要：题目链接在本地，题目大意就是给了n个矩形，问是否存在两个矩形，它们的边有相交（注：回字形嵌套的边没有相交）依旧是非常经典的扫描线问题，不过传统的扫描线是用来求矩形面积之和的，但是对于这道题，我们需要判断给定一个区间，其上是否存在线段，存在几个线段，因此不能用传统的方法去想。猫猫想了一个很有趣的方法阅读全文

posted @ 2022-07-07 20:50 珍珠鸟阅读(35) 评论(0) 推荐(0) 编辑

UESTC2021暑假前集训 (树状数组区间修改区间查询)

该文被密码保护。

posted @ 2021-05-18 22:05 珍珠鸟阅读(7) 评论(0) 推荐(0) 编辑

luogu-P3374 树状数组1【模板】luogu-P3368 树状数组2【模板】

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 xx 求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行阅读全文

posted @ 2020-09-22 19:30 珍珠鸟阅读(164) 评论(0) 推荐(0) 编辑

BZOJ-2743: [HEOI2012]采花(树状数组 or TLE莫队)

摘要：2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜阅读全文

posted @ 2017-10-19 17:09 珍珠鸟阅读(198) 评论(0) 推荐(0) 编辑

BZOJ-3289: Mato的文件管理(莫队算法+树状数组)

摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内阅读全文

posted @ 2017-10-16 21:20 珍珠鸟阅读(177) 评论(0) 推荐(0) 编辑

WHYZOJ-#51 最接近神的人(树状数组)

摘要：【题目描述】：破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有阅读全文

posted @ 2017-08-09 13:15 珍珠鸟阅读(169) 评论(0) 推荐(0) 编辑

WHYZOJ-#50 树状数组2(树状数组)

摘要：【题目描述】：如题，已知一个数列（下标从1开始计数），你需要进行下面两种操作： 1.将某区间每一个数，加上x 2.获取某一个数的值【输入描述】：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，第i个数字表示数列第i项的初始值。接下来M行每行阅读全文

posted @ 2017-08-09 13:09 珍珠鸟阅读(105) 评论(0) 推荐(0) 编辑

WHYZOJ-#24 树状数组1(树状数组)

摘要：【题目描述】：如题，已知有N个元素组成的数列（下标从1开始计数），你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和【输入描述】：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。阅读全文

posted @ 2017-08-09 13:01 珍珠鸟阅读(134) 评论(0) 推荐(0) 编辑

BZOJ-1103: [POI2007]大都市meg(树状数组)

摘要：1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都阅读全文

posted @ 2016-11-14 20:33 珍珠鸟阅读(220) 评论(0) 推荐(0) 编辑

FZU-2134 上车(树状数组)

摘要：Problem 2134 上车 Accept: 218 Submit: 280Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 218 Submit: 280Time Limit: 1000 mSec Memory Limit : 32768 阅读全文

posted @ 2016-11-12 18:13 珍珠鸟阅读(218) 评论(0) 推荐(0) 编辑

FZU-2236 第十四个目标(树状数组)

摘要：Problem 2236 第十四个目标 Accept: 109 Submit: 302Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 109 Submit: 302Time Limit: 1000 mSec Memory Limit : 3 阅读全文

posted @ 2016-11-12 17:03 珍珠鸟阅读(195) 评论(0) 推荐(0) 编辑

POJ-2299 Ultra-QuickSort(逆序对个数)

摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 57461 Accepted: 21231 Description In this problem, you have to analyze a pa 阅读全文

posted @ 2016-11-03 22:17 珍珠鸟阅读(449) 评论(0) 推荐(0) 编辑

POJ-2352 Stars(树状数组)

摘要：Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44071 Accepted: 19125 Description Astronomers often examine star maps where stars are 阅读全文

posted @ 2016-11-01 23:01 珍珠鸟阅读(390) 评论(0) 推荐(0) 编辑

随笔分类 - 树状数组

搜索

常用链接

随笔分类

随笔档案

UESTC的动物朋友

姬房的基友们

扑通扑通Orz

阅读排行榜

推荐排行榜