一道CF线段树好题. 前置芝士 1. "线段树" :一个很有用数据结构. 2. "势能分析" :用来证明复杂度,其实不会也没什么关系啦. 具体做法 不难发现,对于一个数膜一个大于它的数后,这个数至少减少一半,每个数最多只能被膜$\log_2N$次,所以就可以暴力修改了,如果当前子树的最大值也比膜数要 ...
分类：
其他好文 时间：
2020-01-17 21:09:08
阅读次数：
74
问题：列族中列名的数量不固定，随时变化问题分析：这种情况，在hive中提前做好映射是不可能的；解决：可以用hive中的map映射案例：hbase中建表：create 'user_profile','cf'hive建表：CREATE EXTERNAL TABLE user_profile ( user... ...
分类：
其他好文 时间：
2020-01-15 19:49:40
阅读次数：
85
前言：11点的时候某天下第一可爱的萌神问我怎么不打CF，跑去开题，11:30终于开了C和D，秒了一下，考后萌神轻松上分并告诉我E的tag于是我赛后补题。 A：n/x上取整是(n-1)/x+1，式子变形成x+1+(n-1)/(x+1)<=d。根据a+b>=2√ab随便化简一下。(20s秒了??) 1 ...
分类：
其他好文 时间：
2020-01-15 09:39:51
阅读次数：
121
题意 给一个10^5之内的字符串（小写字母）时限2s 输入n，有n个操作 (n<10^5） 当操作是1的时候，输入位置x和改变的字母 当操作是2的时候，输入区间l和r，有多少不同的字母 思路 二维树状数组 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2020-01-14 10:03:24
阅读次数：
87
我是参考这篇文章 ：https://www.jianshu.com/p/dbc7e81aead2 主要是布局分横竖屏 然后再java代码 Configuration cf = this.getResources().getConfiguration(); int ori = cf.orientati ...
分类：
其他好文 时间：
2020-01-10 10:41:33
阅读次数：
72
第一次五分钟过了cf A https://codeforces.com/contest/1270/problem/A 思路：谁拿到最大的牌即赢 官方： #include<bits/stdc++.h> #define ll long long using namespace std; const in ...
分类：
其他好文 时间：
2020-01-08 00:30:23
阅读次数：
80
前言 昨夜打CF div2,思涨分之事。然脑未上线，BC题皆挂，仅A两道。 特写此篇，以记此耻。 所有题题面：https://codeforces.com/contest/1287/problems A. Angry Students 题面：https://codeforces.com/contes ...
分类：
其他好文 时间：
2020-01-07 12:51:26
阅读次数：
85
E.New Year and Castle Construction 题意 给定n个点，对于每个点$p$，求出4 point 子集（该子集有四个点，并且围成的圈包含$p$）的个数 数据给的点中没有三点共线的情况 这个题的题意并不是很好理解，补题过后还发现自己理解的题解是有问题的。 分析 1. 四个点 ...
分类：
其他好文 时间：
2020-01-07 01:15:40
阅读次数：
119
D. New Year and Conference 题意 有$2n$个区间，分别为$[sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]$，每两个区间为一对，共$n$对区间。一对中的两个区间绑定 ...
分类：
其他好文 时间：
2020-01-07 00:35:31
阅读次数：
101
"A. New Year and Naming (CF 1284 A)" 题目大意 给定两个个数为$n,m$的字符串数组以及年份$y$，将年份$y$编码，第一部分来自第一个字符串数组的第$(y 1)\%n$，第二部分来自第二个字符串数组的第$(y 1)\%m$。 解题思路 主要就是读题的速度，能够再 ...
分类：
其他好文 时间：
2020-01-05 20:31:19
阅读次数：
131
