Cassie_zkq的博客

不知道是哪里的题，反正是道最最基础的模版题代码：#include <iostream>#include <algorithm>#include <string.h>#include <ctype.h>#include <set>#include <cmath>#include <queue&gt...

题目：https://vjudge.net/problem/POJ-2352题意：夜空中有N颗恒星（N≤100000），每颗恒星具有其坐标(x, y)（0≤x, y≤100000）。现在，天文学家要对这些恒星进行分类，分类的标准如下：对于任意一颗恒星S(x,y)，如果存在k颗恒星，其x, y坐标均不大于S，则恒星S属于k类星。如下图所示：第5颗恒星为3类星，这是由1、2、4三颗恒星均在其...

我就不重复写了看大佬的博客吧：https://blog.youkuaiyun.com/moep0/article/details/52770728等我想写的时候再自己总结一下吧QAQ

题目地址：https://www.luogu.org/problemnew/show/P3368题目：《算法笔记》那本书最后几页有介绍这种问题，但是我按照那种思路写不出来。。太弱了。。不懂网上都是下面这种代码，目前树状数组一知半解吧，先暂时记住。ac代码：#include <iostream>#include <algorithm>#in...

题目地址：http://codevs.cn/problem/1082/参考博客：https://blog.youkuaiyun.com/zars19代码：#include <iostream>#include <algorithm>#include <string.h>#include <ctype.h>#include <set...

题目地址：https://www.luogu.org/problemnew/show/P1972题目：题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5869题目：给定序列和要查询的区间[L,R]，求[L,R]内有多少个不同的区间gcd解题思路：（1）遍历序列，预处理出以a[i]为结尾的区间的gcd并记录，注意，有多个以a[i]为结尾的区间gcd相同，取左边界最大的那个，这样在用线段树求不同区间gcd的数目时，就避免了-1和+1的...

本来在想其他的题，好像想偏了，不过最后总结找到了标题所对应的公式。代码：#include<bits/stdc++.h>using namespace std;const int maxn = 10000;#define lowbit(x) ((x)&(-x))int n, x;int c[maxn], a[maxn];void update(in...

题目地址：http://poj.org/problem?id=2155题目：t个测试样例， n*n的网格，q个询问每次区间修改所做的操作：使区间内的数1变为0， 0变为1输出每次询问的坐标点对应的值解题思路：一维/二维树状数组的讲解参见大佬博客：https://www.cnblogs.com/RabbitHu/p/BIT.html（不仅oi打得好，还是市状元ORZ...