旺崽的博客

HHUOJ 1405 区间查询题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai...

牛客小白月赛24 I.求和题目链接题目描述已知有 nnn 个节点，有 n−1n-1n−1 条边，形成一个树的结构。给定一个根节点 kkk，每个节点都有一个权值，节点i的权值为 viv_ivi​ 。给 mmm 个操作，操作有两种类型：1 a x ：表示将节点 aaa 的权值加上 xxx2 a ：表示求 aaa 节点的子树上所有节点的和（包括 aaa 节点本身）输入描述:...