这个题依然是Mayfly(tql)的idea,感觉思路也比较奇特。 Description Buber is a Berland technology company that specializes in waste of investor's money. Recently Buber decided...
扫描线
NOIp模拟赛 富 题解【扫描线】【线段树】
扫描线加强版,求周长,有点类似IOI1998 picture。 题目描述 富先生所在的地方是一个\(n\times m\)的网格,苟先生排出了他的狼狗大军,共有\(k\)条狗,第\(i\)条狗所在的位置为\((x_i, y...
POJ1151/hdu1542 Atlantis 题解【扫描线】【线段树】
扫描线入门题。不过要注意多组数据。 Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ...
洛谷P2611/bzoj2658 [ZJOI2012]小蓝的好友 题解【Treap】【补集转换】
只会splay的选手过来打Treap 题目描述 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 &nb...