alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

排序:
默认
按更新时间
按访问量

About Myself

其实CSDN的号注册比较久了,但是一直没有发东西,主要是用来膜拜别人的……         我自己呢其实没什么,蒟蒻一只。虽然说接触OI比较早,但是其实很多时候都是在混,对就是混。小学的时候迷迷糊糊参加了一个选拔,然后有幸成为我那个年纪唯一入选OI培训的人。说培训,其实也只是普及,然后就迷迷糊糊的...

2017-02-03 20:11:00

阅读数:497

评论数:6

计蒜客 ICPC沈阳网络赛 Ka Chang(树上分块 + 树状数组)

大致题意:给你一棵有根树,有两种操作,一是把某一层的所有的节点增加一个val,二是输出一个节点所在的子树的和。普通的dfs序可以支持子树查询,但是不能支持按照深度的修改。对于一个深度,修改一次的复杂度是klogn,k为这个神的的节点个数,可以看出,如果是一个类似菊花图的东西,时间复杂度会爆炸。然后...

2018-09-09 11:08:16

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭