随笔分类 - 树状数组
摘要：F: 操作数 题解：和刷气球那题一样，判断每个位置被更新的次数，如果是奇数输出1，偶数输出0 注意：用cin会超时 一、线段树 //注意laz[]要和线段树数组开一样大小 #include<iostream> #include<algorithm> #include<vector> #include
阅读全文
摘要：牛客网-看花 https://www.nowcoder.com/test/question/1d6f8e0e16de49d094d16057c92d49de?pid=17906015&tid=28876854 小明有一个花园，花园里面一共有m朵花，对于每一朵花，都是不一样的，小明用1～m中的一个整数
阅读全文
摘要：D. Restore Permutation 题意：给定n个数a[i]，a[ i ]表示在【b[1]，b[i-1]】这些数中比 b[i]小的数的和，要你构造这样的b[i]序列 题解：利用树状数组 求比b[i]小的数的和，在从大到小二分枚举最大的一个数x,使得左边小于x的所有数的和小于等于a[i]，v
阅读全文
摘要：以下转载自：https://www.cnblogs.com/wkfvawl/p/9445376.html 1.前言 首先我们要明白树状数组是一种数据结构，利用树状数组可以以空间换取时间，这一点和之前的线段树一样，但是树状数组访问会更快，效率更高，树状数组不同于线段数的一点就是这棵树的构成。 二叉树或
阅读全文
摘要：Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15951 Accepted Submission(s): 5945 Problem
阅读全文
摘要：Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766 Accepted Submission(s): 1727 Pro
阅读全文
