Cooook

摘要： 最近几天学了一发K-Dtree，有一点理解。。首先K-Dtree是一种算法。类似于搜索，但是如果你硬要叫它数据结构也可以。。K-D树在形态上是一颗二叉排序树，满足左儿子权值小于根节点，根节点权值小于右儿子，由于每个K-D树节点中都有对应的点，那么怎么划分权值就成为了问... 阅读全文

摘要： 为什么要把这天拿出来写是因为今天rt真的是噩梦的一天，再次爆零，T1是个超简单结论题，然而我想复杂了，都想直接上队列暴力n^3找，实际证明这是个结论题。T2打的是fhq treap，本来是能A掉的，但是手贱重载了new 但delete的时候还是用的原来的delete，... 阅读全文