随笔分类 -  数据结构_乱搞

BZOJ 5218 [Lydsy2017省队十连测]友好城市
摘要：分块+Kosaraju+bitset 阅读全文
posted @ 2019-12-18 23:37 LuitaryiJack 阅读(207) 评论(0) 推荐(0)
P3402 【模板】可持久化并查集
摘要：今天看到这道题，忽然不知道为何要线段树了\笑（出现了一些瞎搞的想法 然后就想到了操作树。。。 就是，我们可以离线，然后每个位置直接维护一个栈，记录历史信息。 ~~然鹅我也不知道为什么常数很大~~ 2019.11.21 阅读全文
posted @ 2019-11-21 22:45 LuitaryiJack 阅读(181) 评论(0) 推荐(0)
20190924,26,28
摘要：一周连续失智 阅读全文
posted @ 2019-09-28 20:25 LuitaryiJack 阅读(159) 评论(6) 推荐(0)
P5358 [SDOI2019]快速查询
摘要：思路：。。。乱搞数据结构？？ 提交：1次 题解： 观察到除了单点就是全局操作，所以我们维护一个全局加法标记add和乘法标记mul和答案sum。 单点修改时，比如我们要把 $pos$ 位置改成 $y$ ，实际上我们应该储存 $x$ , 且 $y=mul x+add$ ，即我们储存的是逆标记操作后的值。 阅读全文
posted @ 2019-09-15 22:57 LuitaryiJack 阅读(155) 评论(0) 推荐(0)