Dave_lzw的博客

给出一个长为n的数列，以及n个操作，操作0区间加法，操作1询问区间内小于某个值x的前驱（比其小的最大元素）。Code：#include <bits/stdc++.h>using namespace std;const int AX = 1e6+66;set<int>s[AX];int a[AX];int b[AX];int add[AX];int le...

思路：这题可以说是写的吐血了，只因为没有考虑到没有1操作，直接2操作询问的情况，分块之后就要rubuild ，不然直接二分查找vector内数据不是有序的就会混乱！！ Code：#include <bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3fusing namespace std;const int ...

A 题意：每个人有三个值，找出所有满足自己最大的两个值大于所有人最小的两个值的人。 思路：暴力，存所有人最小的值中最大的，和第二小值最大的，分别和每个人最大次大的比较。 Code：#include <iostream>#include <cstdio>#include <algorithm>#define LL long longusing n...

BS(n,m) = S(n,m-1) + C(n,m) S(n,m) = 2 * S(n-1,m) - C (n-1,m) 这个式子可由杨辉三角得出：上面一行的相邻两个元素相加得下面的元素，那么下面元素的和就是上面一行和的2倍减去上一行最后一个元素，因为它对下面一行只贡献了一次。 由上两个式子可得： S(n,m) = S(n,m+1) + C(n,m+1) S(n+1,m) = ...

分块算法求众数的主要思路就是，先预处理出任意整个块之间的众数，然后查询的时候O（1）的到L，R区间内整块的众数，然后再暴力枚举左右多余的数中是否有超过整个块中的众数。P4168开氧气才能过。Code：#include <bits/stdc++.h>#define LL long longusing namespace std;map<int,int>mp;c...

HDU4638题意：n个人，几个人为一组的要求是号连续，每组价值是人数的平方，询问m个区间回答每个区间分几组能达到和最大。思路：明显是一组人越多越好，那相当于问给定区间能分几组的问题了，离线用莫队算法，把询问存起来。需要注意的就是当前后两个询问区间没有重叠部分的时候，如果先进行了删除操作，那么就可能导致出错，因为删除了本来不存在的点再添加 和 添加点后再删除得到的结果是不一样的。所以莫队的...