er007

2022年8月8日

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1011来源：牛客网题目描述我的就是我的，你也是我的，记住了，狐狸！ ——韩信-白龙吟对于打赌输了的小T会遭受到制裁，小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸，小T与小s打赌打输了，现在小阅读全文

posted @ 2022-08-08 21:21 er007 阅读(21) 评论(0) 推荐(0) 编辑

1012 数星星 Stars 树状数组值域线段树

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1012来源：牛客网题目描述天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星5是3级的（1,2,4在它左阅读全文

posted @ 2022-08-08 19:25 er007 阅读(45) 评论(0) 推荐(0) 编辑

1008 数据结构线段树区间加法区间乘法区间平方和区间和

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1008来源：牛客网题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方和 3 l r x 阅读全文

posted @ 2022-08-08 16:21 er007 阅读(89) 评论(0) 推荐(0) 编辑

2022年8月7日

线段树总结

摘要：能用线段树 1.左右节点可以合并成父亲能用lazy 2.区间性操作（整体加减乘除），在不知道子区间具体值的情况下，能对区间进行整体修改。知道区间修改后，区间的值变成什么样了。ax+b 阅读全文

posted @ 2022-08-07 22:02 er007 阅读(15) 评论(0) 推荐(0) 编辑

A Simple Problem with Integers Lazy标记版线段树（区间修改）

摘要：链接：https://ac.nowcoder.com/acm/problem/50454来源：牛客网题目描述给定数列a[1],a[2],…,a[n]a[1],a[2], \dots,a[n]a[1],a[2],…,a[n]，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对阅读全文

posted @ 2022-08-07 20:02 er007 阅读(21) 评论(0) 推荐(0) 编辑

1001 [USACO 2007 Jan S]Balanced Lineup 线段树-最大最小值

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1001来源：牛客网题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same 阅读全文

posted @ 2022-08-07 18:14 er007 阅读(23) 评论(0) 推荐(0) 编辑

2022年8月6日

D Alliances 二分 lca 欧拉序换根

摘要：链接：https://ac.nowcoder.com/acm/contest/27836/D来源：牛客网题目描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交阅读全文

posted @ 2022-08-06 22:11 er007 阅读(26) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营6 J题签到思维

摘要：链接：https://ac.nowcoder.com/acm/contest/33191/J来源：牛客网题目描述 There are three integers A,BA, BA,B and CCC written on the blackboard. You can perform the f 阅读全文

posted @ 2022-08-06 19:03 er007 阅读(54) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营6 B题 Eezie and Pie 树上差分链序

摘要：链接：https://ac.nowcoder.com/acm/contest/33191/B来源：牛客网题目描述 Eezie, a pie maniac, would like to have some pies with her friends on a hot summer day. Howe 阅读全文

posted @ 2022-08-06 18:58 er007 阅读(43) 评论(0) 推荐(0) 编辑

2022年8月5日

A 小A的最短路 LCA用欧拉序列转化为 RMQ 问题求树上两点距离

摘要：分析 x y 两点的距离，可以看作它们到根节点的距离 - 2 * 它们的最近公共祖先到根节点的距离 t1 ，t2 之间不需要时间，所以题目要求的是 x-y ，t1-x+t2-y，t1-y+t2-x三条链，哪条链最短求欧拉序，将深度看作到根节点的距离，用st数组找出它们的根节点，再套用下面的公式阅读全文

posted @ 2022-08-05 21:20 er007 阅读(24) 评论(0) 推荐(0) 编辑

公告