首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Venμs
获赞
32
粉丝
7
关注
0
看过 TA
2
浙江省义乌中学
2022
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Venμs吗?
发布(2)
刷题
Venμs
2019-04-09 22:13
已编辑
C++
【博客】树链剖分瞎入门
本文旨在让读者背代码 这绝对是全网最长的树剖文章 前言 在做题时,我们可能会遇到这样一类问题: 给定一棵 个结点的树和 次操作,操作有两种,一种是给定两个结点,让连接两个结点的路径上的所有点权值加上一个值,另一种是查询路径上所有点的权值和。,。 如果是最后统一输出结点权值,用树上差分+dfs 就能轻松水过,而对于在线查询,如果数据范围小的话暴力即可 AC,时间复杂度 ,但是很明显,这个数据范围肯定不能这么写了。此时,就需要树链剖分出场了。 树链剖分 原理 树链剖分是根据轻重儿子,将一棵树剖成多条链,然后就可以用数据结构来维护这些链了,听着似乎还是有点像暴力,不过因为一条链有多个结点,所...
0
点赞
评论
收藏
转发
Venμs
2019-04-19 10:06
已编辑
C++
【博客】梦想与现实的交点——浙江省选 2019 游记
前言 今年菜爆啦,只能以非正式选手的身份去玩了,对自己来说只能算是和好久没见到的小伙伴的面基会了。 还可以找到失踪的 SaoFish。 咱机房还是有几位正式选手的,希望他们能进队吖。(奶*1) Day -3 吃完饭 zjq 突然和我说:你不能去玩了。 心里一惊:wtf?不能去省选了?月考怎么办要死人的woc 回机房,发现老师把名单发群里了,最后那个是我(我是最菜的)。 问候了 zjq 一顿,其还美其名曰“惊喜”,惊的我 TM 都快吓死。 这两天 zjq 和 bzt 天天早上在机房里做♂题,估计已经强到不行了。(奶*2) 找 ljx 扯了两句,得知 LJ 和其住同一个宾馆,大写的惨字。 Da...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务