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

世界

摘要：世界【题目背景】隔着一面墙，就是两个世界呢…… 那无法到达的彼岸，只能去凝望吧…… 远方的星辰，又能看到多少呢？那一个个星星，或许也是一个个世界吧…… 【题目描述】有一个虚无的结界，隔开了两个世界。人们在结界内游荡，而远方的星辰在结界外。我们可以把结界看作 xx 轴，那么人们都在 xx 阅读全文

posted @ 2019-11-13 07:33 liankewei123456 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ4361: isn

摘要：BZOJ4361: isn https://www.lydsy.com/JudgeOnline/problem.php?id=4361 Sol. 最终的状态一定是一个不降子序列。令f[i][j]表示长度为i，最后一个数为a[j]不降子序列个数。那么有f[i][j]=f[i-1][k](k<=j& 阅读全文

posted @ 2019-11-07 11:45 liankewei123456 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ2131: 免费的馅饼

摘要：2131: 免费的馅饼 https://www.lydsy.com/JudgeOnline/problem.php?id=2131 Sol 考虑dp f[i]表示i必接的最大收益 f[i]=f[j]+v[i] |p[i]-p[j]|<=2*(t[i]-t[j]) 这里有绝对值，可以分讨+线段树优化d 阅读全文

posted @ 2019-11-07 07:46 liankewei123456 阅读(114) 评论(0) 推荐(0) 编辑

BZOJ4240: 有趣的家庭菜园

摘要：4240: 有趣的家庭菜园 https://www.lydsy.com/JudgeOnline/problem.php?id=4240 Sol. 最终的序列一定是一个山峰的形状。从小到大枚举每一个数，此时只考虑比它大的数（比它小的已经排好）那么它(x)的贡献就是min(id<x,id>x) 也就阅读全文

posted @ 2019-11-07 07:37 liankewei123456 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ5484: [Usaco2018 Dec]Sort It Out

摘要：5484: [Usaco2018 Dec]Sort It Out https://www.lydsy.com/JudgeOnline/problem.php?id=5484 Sol. 考虑没有在被喊叫集合中的点，他们一定是上升的。那么最小的集合大小就是n-最长上升子序列长度。对于第二问，有个转化阅读全文

posted @ 2019-11-07 07:30 liankewei123456 阅读(215) 评论(0) 推荐(0) 编辑

Divljak

摘要：Divljak Alice 有

n

$n$ 个字符串

S_{1}, S_{2}, \dots, S_{n}

$S_1,S_2,\cdots,S_n$ ，Bob有一个字符串集合

T

$T$ ，一开始集合是空的。接下来会发生

q

$q$ 个操作，操作有两种形式： “

1 P

$1~P$ ”，Bob 往自己的集合里添加了一个字符串

P

$P$ 。 “

2 x

$2~x$ ”，Alic 阅读全文

posted @ 2019-04-07 21:15 liankewei123456 阅读(126) 评论(0) 推荐(0) 编辑

接水果(fruit)

摘要：接水果(fruit) 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由

n

$n$ 个顶点、

n - 1

$n-1$ 条边组成的树（例如图

1

$1$ 给出的阅读全文

posted @ 2019-04-04 21:11 liankewei123456 阅读(794) 评论(0) 推荐(0) 编辑

[ZJOI2013]K大数查询

摘要：[ZJOI2013]K大数查询题目描述有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。输入输出格式输入格式：第一行N，M接下来M行，每行形如1 a b 阅读全文

posted @ 2019-02-21 09:24 liankewei123456 阅读(291) 评论(0) 推荐(1) 编辑

朗格拉日计数(counter)

摘要：朗格拉日计数(counter)题目描述在平面上以圆周等分排列着n个带标号(标号为1～n）的点，你需要计算有多少个三元组(a,b,c)，满足a#include#include#include#include#include#define maxn 200005usin... 阅读全文

posted @ 2019-01-11 19:03 liankewei123456 阅读(549) 评论(0) 推荐(0) 编辑

等差子序列（sequence）

摘要：等差子序列（sequence）题目描述给一个1到N的排列{Ai}，询问是否存在1=3），使得 Ap1, Ap2, Ap3, …ApLen是一个等差序列。输入输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列... 阅读全文

posted @ 2018-12-19 21:35 liankewei123456 阅读(592) 评论(0) 推荐(0) 编辑

数表( table )

摘要：数表( table )题目描述有一张n×m的数表，其第i行第j列（1≤i≤n，1≤j≤m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行... 阅读全文

posted @ 2018-11-30 20:42 liankewei123456 阅读(423) 评论(0) 推荐(0) 编辑

情报传递（message）

摘要：情报传递（message）题目描述奈特公司是一个巨大的情报公司，它有着庞大的情报网络，情报网络中共有n名情报员。每名情报员可能有若干名（可能没有）下线，除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报... 阅读全文

posted @ 2018-11-30 20:03 liankewei123456 阅读(505) 评论(0) 推荐(0) 编辑

折线统计(line)

摘要：折线统计(line)题目描述二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号）... 阅读全文

posted @ 2018-11-13 15:34 liankewei123456 阅读(346) 评论(0) 推荐(0) 编辑

equation

摘要：equation题目描述有一棵n 个点的以 1 为根的树, 以及 n 个整数变量xi。树上 i 的父亲是 fi，每条边(i,fi)有一个权值wi，表示一个方程 xi + xfi = wi，这 n-1个方程构成了一个方程组。现在给出q 个操作，有两种类型:1 u v... 阅读全文

posted @ 2018-11-08 08:11 liankewei123456 阅读(558) 评论(0) 推荐(0) 编辑

飘雪圣域（icekingdom）

摘要：飘雪圣域（icekingdom）题目描述 IcePrincess_1968 和 IcePrince_1968 长大了，他们开始协助国王 IceKing_1968 管理国内事物。IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国：... 阅读全文

posted @ 2018-10-26 16:25 liankewei123456 阅读(267) 评论(0) 推荐(0) 编辑

codeforces gym 100553I

摘要：codeforces gym 100553Isolution令a[i]表示位置i的船的编号研究可以发现，应是从中间开始，往两边跳。。。。于是就是一个点往两边的最长下降子序列之和减一魔改树状数组求min#include#include#include#include#i... 阅读全文

posted @ 2018-10-01 10:44 liankewei123456 阅读(175) 评论(0) 推荐(0) 编辑

采花 flower

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

posted @ 2018-09-02 14:17 liankewei123456 阅读(274) 评论(0) 推荐(0) 编辑

密码（pasuwado）

摘要：密码（pasuwado）题目描述哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码... 阅读全文

posted @ 2018-08-31 21:57 liankewei123456 阅读(312) 评论(0) 推荐(0) 编辑

核苷酸（evolution）

摘要：核苷酸（evolution）题目描述生物课是帕特里克最讨厌的课程，没有之一。相比做一些无聊而又无趣的遗传题，他更喜欢其他所有的科目。包括英语。但是今天不同。他被一个关于RNA感染DNA的题目所吸引了。我希望能够实现这样的一个功能。DNA中包含四种核苷酸，上面具有不同... 阅读全文

posted @ 2018-08-14 15:48 liankewei123456 阅读(916) 评论(0) 推荐(0) 编辑

铁蒺藜

泻水置平地，各自东西南北流

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

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论