![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
DATELOST
I'm curious.
展开
-
BZOJ-2120 带修莫队
题目 板子 #include<bits/stdc++.h> using namespace std; const int N=5e4+4,M=1e6+6; int a[N],belong[N],cnt[M],ans[N],now[N],res,l=1,R; struct Query{ int l,r,id,t; Query(){} Query(int l,int r,int id...原创 2019-07-21 10:17:50 · 89 阅读 · 0 评论 -
BZOJ-4198 Huffman树
题目 单词出现次数即Huffman树叶子结点权值,求出k叉Huffman树 权值相同时优先深度最小(已合并次数最少)的合并 #include<iostream> #include<stdio.h> #include<string.h> #include<vector> #include<algorithm> #define op <...原创 2019-08-12 20:08:53 · 106 阅读 · 0 评论 -
BZOJ-1185 旋转卡壳
Description 给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形, 输出所求矩形的面积和四个顶点坐标 Input 第一行为一个整数n(3<=n<=50000) 从第2至第n+1行每行有两个浮点数,表示一个顶点的x和y坐标,不用科学计数法 Output 第一行为一个浮点数,表示所求矩形的面积(精确到小数点后5位), 接下来4行每行表示一个顶点坐标,要求第一行为y坐标最小的顶...原创 2019-09-16 00:11:51 · 118 阅读 · 0 评论