回归梦想

每日一题

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 每日一题（共2篇）

Jamie and Tree[CF916E]

Jamie and Tree[CF916E] 题意：有一棵n个点的树，每个节点上有一个权值wi，最开始根为1号点．现在有3种类型的操作：• 1 root, 表示将根设为root.• 2 u v x, 设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x.• 3 u, 查询u的子树中的所...

线段树 **** 树链剖分

2021-01-23

0 563

【每日一题】7月1日题目精讲借教室

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld @[toc] 题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同...

线段树差分二分前缀和

2020-07-07

0 541