传送门 题目翻译都有……注意要求限制所有的点数不超过200000个。 这题的做法其实非常的暴力……一开始想得乱七八糟的，想到把互相离的比较近的那些点都添加上一些点，形成一个垂直的形状，不过这样好像没什么思路orzzzz 考虑分治，只要每次找到坐标在中间的那个点，之后把其他所有的点向这条线做正投影就行 ...
分类：
其他好文 时间：
2018-12-08 11:24:47
阅读次数：
152
温馨提示，这套题的所有题目都可以百度的到。B题还没补，I题正在试图弄懂。 F读错题wa了三个小时。自闭了，不然I题有可能能出的。。已经想到组合数也敲完组合数板子了。 A:这。。。**题吧，第一眼看的这个就秒了 1 #include<bits/stdc++.h> 2 #define pii pair< ...
分类：
其他好文 时间：
2018-12-07 23:22:06
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=2586 给出一颗树和边权，询问两点距离。 考虑tarjan离线做法，做法很巧妙，当前进行到u，对他的儿子v，当v子树tarjan完成之后把v合并到u上。当遍历完所有v之后，对与u有关的询问进行查找，若第二个询问点v ...
分类：
其他好文 时间：
2018-12-06 20:44:22
阅读次数：
167
C Candies 前一枚举一个i，求第一行的前i个和第二行从第n个到第i个 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb p ...
分类：
其他好文 时间：
2018-12-06 15:55:50
阅读次数：
160
传送门 不知道为什么这一题要用pair<int,int>才能过，感觉具体的实现过程还有几个细节没弄懂，暂且就这样吧等有时间再研究一下 ...
分类：
其他好文 时间：
2018-12-05 02:08:32
阅读次数：
158
题目传送门 题目大意： 二维平面上有q次操作，每次操作可以是添加一个点，也可以是添加一个矩形，问每次操作后，有多少 点-矩形 这样的pair，pair的条件是点被矩形覆盖（边缘覆盖也算）。 思路： cdq分治，由于加点和加矩形都既是修改操作又是查询操作，而且两种方式完全不一样，所以用两部分cdq来写 ...
分类：
其他好文 时间：
2018-12-04 19:00:25
阅读次数：
189
前缀和，利用左右端点操作代替对区间的操作，从而优化输入，最后进行一次前缀和的操作，求得结果，这道题里面有个很关键的问题，就是需要去重，本来我想用set，但貌似有点鬼畜，算了，利用map去重，还有pair类型（学一下） include include include include using nam ...
分类：
编程语言 时间：
2018-12-03 01:17:19
阅读次数：
233
1、计时器1.1、重复型计时器var timer = setInterval(function () {//开启定时器 if(condition){ clearInterval(timer)//取消定时器 }else{ //do }})1.2、一次性计时器setTimeout()clearTimeo ...
Go to Elastic Beanstalk -> Configuration -> Security -> Virtual machine permissions -> EC2 key pair. Choose your key pair. If you do not have one, The ...
分类：
其他好文 时间：
2018-12-01 15:05:09
阅读次数：
186
Given an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j]. You need to return the number of important reverse pai ...
分类：
其他好文 时间：
2018-12-01 00:09:56
阅读次数：
235
