数据结构
文章平均质量分 86
ACM 数据结构
NaruseShiroha
这是一只自动WA机
展开
-
【codeforces】1398E. Two Types of Spells——在线与离线两种做法——线段树、动态开点权值线段树、时间分治
题面链接大致题意有两种法术,法术类型为 000 的法术能造成伤害,法术类型为 111 的法术不仅能造成伤害,还能使下一次法术的伤害翻倍。现在动态的获得/删除法术,请问对于每一次操作之后,你能造成的最大伤害是多少分析题意分析对于一个动态的数列,其中有两种值,紧贴着 BBB 类型值之后的值翻倍,求问每个时刻整个数列的最大值。考虑最优的情况,让每一个 BBB 类型的值之后的值是整个序列中最大的那 kkk 个值,即可。但是无论如何组合,第一个 BBB 类型的值必然不能翻倍,也就是一定存在一个 BBB原创 2020-08-17 21:02:17 · 195 阅读 · 0 评论 -
【2020牛客多校】2020牛客暑期多校训练营(第二场)H-Happy Triangle——动态开点线段树+STL+区间化点
在WA了好多发之后,终于找到了我不小心写错的bug……我是SB我的写法与网络上很多人的差异较大,但是个人觉得比其他人的更容易理解第一次写动态开点的线段树,直接稍微改动了一下原本自己习惯的线段树板子,所以可能与其他板子不同。同时因为是改了线段树的板子,所以反而更容易看懂。其次就是个人感觉我的写法比题解要简单很多,而且码量很小题意对于一个可重复集合,进行Q次操作。集合起始的时候为空,操作类型如下往集合中加入一个元素从集合中删除一个元素(保证其存在)给定一个元素 xxx ,问集合中是否存在另外原创 2020-07-15 19:34:31 · 261 阅读 · 3 评论 -
【bzoj2049】[Sdoi2008]Cave 洞穴勘测——线段树上bfs求可撤销并查集
题面2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 12030 Solved: 6024Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个...原创 2020-01-08 19:56:18 · 191 阅读 · 0 评论 -
【洛谷P1801】黑匣子——优先队列
https://www.luogu.org/problemnew/show/P1801// #include <cstdio>// #include <cstdlib>// #include <cmath>// #include <cstring>// #include <iostream>// #include <al...原创 2019-07-22 08:08:59 · 244 阅读 · 0 评论 -
【2019牛客暑期多校第三场】J题LRU management
题目链接题意好吧,这道题我其实看都没看过,队友跟我说了说这道题是模拟题,卡时间。然后我就上了……大致就是维护一个线性表,然后有两种操作:插入、查询插入时,如果这个值(string)之前出现过,则把之前那个值(string)放到线性表的表尾(删去原来那个),但是保存的值(int)仍是之前那个值(int)。如果没有出现过,则把它插入到表尾。如果插入后发现线性表长度超过 m ,则弹出表头的元素。...原创 2019-07-26 13:12:19 · 352 阅读 · 0 评论