摘要:
人生第一道计算几何题? 留作纪念QAQ 凸包是什么?下图就是一个~~土~~包 我们怎么求出凸包呢 我们先把凸包分成上下两个部分 如图,红色部分称为上半部分,黑色部分成为下半部分 然后按照x为第一关键字,y为第二关键字排序 于是第一个就会找到最左边的一个最下面的点,第二个就会找到最右边的一个最上面 阅读全文
摘要:
首先这道题目,当然可以作为 "主席树" 的模板来做,但是这道题目有令一种解法 发现操作允许离线,我们考律莫队 首先建一棵权值线段树,我们可以查询权值线段树里的值的第K大,所以我们可以利用莫队进行删减操作(其实和主席树差不多?)。 PS:由于保证所有数据不重复,离散化的时候就没必要去重了。 阅读全文
摘要:
~~体验过O(n3)过105吗?快来体验一波当wys的快感吧QAQ~~ 前置芝士1:二元一次方程组求解 设 {a1x+b1y=c1a2x+b2y=c2 (其中a1,a2,b1,b2,c1,c2为已知量) 阅读全文