随笔分类 - 树状数组
摘要：传送门 刚才我还在郁闷网上怎么没人用$CDQ$分治做 突然发现根本没有时间序....
阅读全文
摘要：同上题 那你为什么又发一个？ 因为我用另一种写法又写了一遍... 不用排序，$CDQ$分治的时候归并排序 快了1000ms...
阅读全文
摘要：题意： 有一个n * n的棋盘，每个格子内有一个数，初始的时候全部为0．现在要求维护两种操作： 1)Add：将格子(x, y)内的数加上A． 2)Query：询问矩阵(x0, y0, x1, y1)内所有格子的数的和． 数据规模：操作1) ≤ 160000，操作2) ≤ 10000，n ≤20000
阅读全文
摘要：传送门 题意：修改一个位置的颜色，询问子矩阵某种颜色的数量，颜色$\le\ 100$ $fuck$我个沙茶连树状数组都不会写了，没用$lowbit()$没用$i,j$ 每种颜色开一个二维树状数组....
阅读全文
摘要：题目描述 Koishi喜欢线段。 她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题： 数轴上有个点突然兴奋，如果自己被身上覆盖了超过条线段，这个点就会浑身难受然后把Koishi批
阅读全文
摘要：2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点
阅读全文
摘要：题意： 询问区间不同种类颜色数 [2016-11-15] 离线好厉害 对于每一个区间询问，一个数只考虑一次，那么考虑他最后出现的一次 将询问按r排序 从1到n扫描,用树状数组维护一个位置应不应该考虑(记不记入答案)，让每种颜色最后一个出现位置贡献 last[x]是x上一个出现的位置，每到一个a[i]
阅读全文
摘要：2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按
阅读全文
摘要：1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都
阅读全文
摘要：2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个
阅读全文
摘要：3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j
阅读全文
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内
阅读全文
摘要：The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8807 Accepted: 2875 Description Newman likes playing with cats. He
阅读全文
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19012 Accepted: 9442 Description Railway tickets were difficult to buy around t
阅读全文
摘要：Permutation 题意：输出1~n的所有排列，字典序大小第∑k1Si∗(K−i)!个 学了好多知识 1.康托展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中a[i]为第i位是i往右中的数里 第几大的-1（比他小的有几个）
阅读全文
摘要：题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才
阅读全文
摘要：题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进步。 叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第x天和第y天，就可以任意交换某两天的能力值。即S[x]<-->S[y] 小A玩啊玩，终于
阅读全文
摘要：Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3109 Accepted: 1148 Description N(3<=N<=20000) ping pong players live along a wes
阅读全文
摘要：UVALive - 3942 Remember the Word A potentiometer, or potmeter for short, is an electronic device with a variable electric resistance. It has two termi
阅读全文
摘要：1008. 贪婪大陆 ★★ 输入文件：greedisland.in 输出文件：greedisland.out 简单对比时间限制：1 s 内存限制：128 MB 随手打了一个区间最大值线段树，然而才发现...... 维护两个bit c1区间开始和c2区间结束 对于[l,r]加操作，add(c1,l,1
阅读全文
浙公网安备 33010602011771号