摘要: QTREE4 cpp pragma comment(linker, "/STACK:102400000,102400000") // include include include include include include include include include define fi f 阅读全文
posted @ 2019-08-10 23:31 Cwolf9 阅读(141) 评论(0) 推荐(0) 编辑
摘要: @ "toc" 题意: 在三维空间$(n\times m\times h\le 100000)$内,有$q(q\le 100000)$次操作。操作$1$:添加一个点进入空间;操作$2$:查询最近点对。 分析: 比赛时听G黄说完题意感觉看似好像裸题,一道在二维平面上操作完全的题:BZOJ2716 那么 阅读全文
posted @ 2019-08-10 22:51 Cwolf9 阅读(340) 评论(1) 推荐(0) 编辑
摘要: @ "toc" 题意: $T(100)$组,每组两个长度为$n(100000)$的排列,你可以将$a[]$和$b[]$随机排列,可以得到$c[i]=a[i]$^$b[i]$,求字典序最小的$c[]$。 解析 一个显然对的贪心做法: 针对本题 每次两颗字典树同时往下走,如果都有$0$或者$1$这条路径 阅读全文
posted @ 2019-08-10 10:44 Cwolf9 阅读(382) 评论(0) 推荐(0) 编辑