随笔分类 - 数据结构
摘要：1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专
阅读全文
摘要：3673: 可持久化并查集 by zky Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a
阅读全文
摘要：2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<
阅读全文
摘要：E. e-Government time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output E. e-Government time limi
阅读全文
摘要：3881: [Coci2015]Divljak Description Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合
阅读全文
摘要：2325: [ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第三个冰地
阅读全文
摘要：D. Slalom time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output D. Slalom time limit per test：
阅读全文
摘要：3747: [POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部
阅读全文
摘要：C. Sasha and Array time limit per test:5 seconds memory limit per test:256 megabytes input:standard input output: standard output C. Sasha and Array t
阅读全文
摘要：F. Heroes of Making Magic III time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output F. Heroes
阅读全文
摘要：#228. 基础数据结构练习题 题目链接：http://uoj.ac/problem/228 Solution 这题由于有区间+操作，所以和花神还是不一样的。 花神那道题，我们可以考虑每个数最多开根几次就会成1，而这个必须利用开根的性质 我们维护区间最大、最小、和。区间加操作可以直接做。 区间开方操
阅读全文
摘要：E. Tourists time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output :standard output E. Tourists time limit p
阅读全文
摘要：3553: [Shoi2014]三叉神经树 Description 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结
阅读全文
摘要：2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值
阅读全文
摘要：2836: 魔法树 Description Input Output Sample Input 4 0 1 1 2 2 3 4 Add 1 3 1 Query 0 Query 1 Query 2 Sample Output 3 3 2 HINT Source Solution 树链修改，子树查询，可
阅读全文
摘要：4353: Play with tree Description 给你一棵包含N个节点的树，设每条边一开始的边权为0，现在有两种操作： 1）给出参数U,V,C，表示把U与V之间的路径上的边权变成C（保证C≥0） 2）给出参数U,V,C，表示把U与V之间的路径上的边权加上C。但是如果U至V之间路径某条
阅读全文
摘要：3337: ORZJRY I Description Jry最近做(屠)了很多数据结构题，所以想 BS你，他希望你能实现一种数据结构维护一个序列： Jry最近做(屠)了很多数据结构题，所以想 BS你，他希望你能实现一种数据结构维护一个序列： Input 第一行n；第二行n个数；第三行q，代表询问个数
阅读全文
摘要：1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外
阅读全文
摘要：3786: 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星
阅读全文
摘要：1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100
阅读全文
浙公网安备 33010602011771号