数据结构
文章平均质量分 69
fanypcd
这个作者很懒,什么都没留下…
展开
-
【题解】WOJ#4141 7w523
模拟:分数历程:0→550 \to 550→55:删了调试55→8255 \to 8255→82:碰了过后出牌的顺序从碰的人开始往后82→9182 \to 9182→91:王炸我处理的是 3 张,改成了 2 张91→10091 \to 10091→100:王炸 <<< 777#include<bits/stdc++.h>using namespace std;#define ll long longinline void read(int &x){原创 2021-10-15 21:04:58 · 81 阅读 · 0 评论 -
【数据结构】国庆集训作业
POJ 2182 Lost Cows树状数组+二分。O(nlog2n)O(nlog^2n)O(nlog2n)。#include<cstdio>using namespace std;#define ll long longinline void read(int &x){ x = 0; int f = 0; char ch = getchar(); while(ch < '0' || ch > '9') { f |= ch == '-'; ch原创 2021-10-13 10:38:58 · 104 阅读 · 0 评论 -
【数据结构】轻重链剖分(总结)
很早就知道这个东西了,也只是知道(NOI 大纲上这玩意不属于提高级)。然后题目4632逼着我去学树链剖分。去 OI wiki 上看了一会,花了点时间对着把模板打了。这个东西可以看作是 dfs 序的进阶玩法。将树划分成若干条连续的链,它们在 dfs 序上对应的区间也是连续的。于是上数据结构维护。我们给出一些定义:定义 重子节点 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点,取其一。如果没有子节点,就无重子节点。定义 轻子节点 表示剩余的所有子结点。从这个结点到重子节点的边为原创 2021-10-05 23:03:56 · 375 阅读 · 0 评论