树状数组
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
树状数组 + 二分 - Query HDU - 4339
树状数组 + 二分 - Query HDU - 4339题意:T组测试用例,每组给定两个长度分别为l1和l2的字符串s1,s2。有两种询问:①、1 id i c:将第id个字符串的第i个字符变成字符c。id为1或2,下标从0开始。②、2 i,输出s1和s2从第i个字符串开始的最长公共前缀。T组测试用例,每组给定两个长度分别为l_1和l_2的字符串s_1,...原创 2020-04-05 02:16:10 · 110 阅读 · 0 评论 -
树状数组 - 谜一样的牛
树状数组 - 谜一样的牛题目:有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高。输入格式第1行:输入整数n。第2…n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。(注意:因为第1头牛前面没有牛,所以并没有将它列出)输出格式输出包含n行,每行输出一个整数表示牛...原创 2020-04-03 20:33:32 · 178 阅读 · 0 评论 -
树状数组 - 一个简单的整数问题
树状数组 - 一个简单的整数问题文章目录树状数组 - 一个简单的整数问题一、一个简单的整数问题1二、一个简单的整数问题2一、一个简单的整数问题1题目:给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询问,输出一个整数表示答案。输入格式第一行包含两个整数N和M...原创 2020-04-03 20:09:09 · 373 阅读 · 0 评论 -
树状数组 - CH2401 - 楼兰图腾
树状数组 - 楼兰图腾题意:给定长度为n的整数序列a1,a2,...,an,计算满足ai>aj且aj<ak的三元组(i,j,k)个数,其中i<j<k。以及满足ai<aj且aj>ak的三元组的个数。给定长度为n的整数序列a_1,a_2,...,a_n,计算满足a_i>a_j且a_j<a_k的三元组(i,j,k)个数,其中i<j<k。\\...原创 2020-04-03 17:49:07 · 136 阅读 · 0 评论 -
树状数组-蓝桥杯省赛C++B组-小朋友排队
树状数组-蓝桥杯省赛C++B组-小朋友排队题目:n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴程度增加 2(即不高兴程度为 3),依次类推。当要求某个小朋友第 k 次交...原创 2020-02-27 20:45:38 · 343 阅读 · 0 评论 -
树状数组
树状数组用途:①、修某个点的值——单点修改①、修某个点的值——单点修改①、修某个点的值——单点修改②、求某一区间的前缀和——区间求和②、求某一区间的前缀和——区间求和②、求某一区间的前缀和——区间求和时间复杂度O(log2n)。时间复杂度O(log_2n)。时间复杂度O(log2n)。示例以16个数的区间为例(数组长度为17,下标从1开始):以16个数的区间为例(数组长度为17,下...原创 2020-02-26 17:33:24 · 119 阅读 · 0 评论 -
树状数组-Acwing-1265. 数星星
树状数组-Acwing-1265. 数星星题目:天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是 k 级的。例如,上图中星星 5 是 3 级的(1,2,4 在它左下),星星 2,4 是 1 级的。例图中有 1 个 0 级,2 个 1 级,1 个 2 级,1 个 3 级的星星。给定星星的位置,输出各级星星的...原创 2020-02-27 00:42:22 · 229 阅读 · 0 评论