树状数组
树状数组
csdnzhanghongyu
这个作者很懒,什么都没留下…
展开
-
DTOJ#5215. 第二题
传送门给定一棵 NNN 个结点的树,定义一次操作如下:选择一个非根结点 xxx,其父亲为 yyy,则该操作将删除点 yyy,并且将 xxx 的父亲设置为 yyy 原本的父亲,并将原本 yyy 的其余儿子的父亲设置为 xxx。现在结点 1⋯N1 \cdots N1⋯N 将被依次染成黑色。假设结点 1⋯K1 \cdots K1⋯K 被染为黑色,你需要对所有点求出 fif_ifi,表示在经过任意多次操作后,从点 iii 出发向上连续最多有几个黑点(点????为白色时 fif_ifi = 0)。记 sKs_原创 2020-12-02 20:51:07 · 142 阅读 · 0 评论 -
DTOJ#5192. 抱歉,今天不行
传送门题目背景这天又是一场模拟赛。作为机房栋梁的可爱妹子,Wu_Mr 再次 AK 了。而她的好姬友,108oahnew 却直接暴毙。“咋做嘛,咋做嘛。”108oahnew 向 Wu_Mr 询问这些题的解法。“我告诉你,但是你晚上得和我搞姬,这一切值得吗?” Wu_Mr 阴阳怪气。“这……可是……可是……”108oahnew 脸渐渐泛出红色,“倒也不是不行……”“??!”看着眼前的 108oahnew,Wu_Mr 有些吃惊,“那,我就给你讲吧。不过今天晚上不行,我要去补考上周的模拟赛,明天吧。不能原创 2020-11-24 21:45:19 · 389 阅读 · 0 评论 -
交换
3.1 Problem Statement小 D 正在研究交换。小 D 认为一个整数序列是好的,当且仅当它先(不严格)上升,后(不严格)下降。形式化地,我们认为序列 a1, a2, · · · , an 是好的,当且仅当存在某个 k ∈ [1, n],使得对于任意 1 ≤ i < k,有 ai ≤ ai+1;且对于任意 k ≤ i < n,有 ai ≥ ai+1。小 D 得到...原创 2019-12-11 21:32:40 · 484 阅读 · 0 评论