![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
旺 崽
这个作者很懒,什么都没留下…
展开
-
HHUOJ 1405 区间查询
HHUOJ 1405 区间查询题目描述食堂有N个打饭窗口,现在正到了午饭时间,每个窗口都排了很多的学生,而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队?输入输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是一个正整数N(N<=30000),表示食堂有N个窗口。接下来一行输入N个正整数,第i个正整数ai表示第i个窗口最开始有ai...原创 2019-08-09 18:49:30 · 2528 阅读 · 0 评论 -
牛客小白月赛24 I.求和
牛客小白月赛24 I.求和题目链接题目描述已知有 nnn 个节点,有 n−1n-1n−1 条边,形成一个树的结构。给定一个根节点 kkk,每个节点都有一个权值,节点i的权值为 viv_ivi 。给 mmm 个操作,操作有两种类型:1 a x :表示将节点 aaa 的权值加上 xxx2 a :表示求 aaa 节点的子树上所有节点的和(包括 aaa 节点本身)输入描述:...原创 2020-04-19 09:45:58 · 2355 阅读 · 0 评论