摘要:
三维坐标系中,每次操作增加一个点或者询问一个区域内点的个数。 Kd-tree裸题(cdq套cdq裸题) 模仿treap在Kd-tree中插入节点,一定时间后重建整颗kd_tree //Achen #include<algorithm> #include<iostream> #include<cstr 阅读全文
摘要:
//Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #include<ctime> # 阅读全文
摘要:
不旋转,基于split和merge操作的treap 又是三个模板 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> 阅读全文
摘要:
不平衡时暴力重构子树,可以说很少写且跑得很快 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<q 阅读全文
摘要:
一道模板题。 然而和一维的差不多。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> 阅读全文
摘要:
老张让弄专题,分到了数据结构,于是愉快地打了一周数据结构。 觉得还是要水一水bzoj,然后随便打开了一道,竟然是后缀数组模板。。 这周没写博客呀。。现在去补。。 //Achen #include<algorithm> #include<iostream> #include<cstring> #inc 阅读全文