摘要：
这是我综合poj1442 3481 2352的treap操作 得到treap完全版模板。（经测AC）结构体Tree{ int key; //键值 int size; //该子树总节点个数 int pri; //其随机值 int son[2]; //从nocow一份代码中学来的，0表示左儿子，... 阅读全文
摘要：
当年经常遇到这种题，愣是没做出来，好像那时不会线段树，也不会平衡树。凭借一身蛮力来搞，倒是和那群朋友搞得开开心心。题意： y从小到大，若y相同，x从小到大，这样给出一些坐标，求每个点覆盖的点个数。题解： 每次只需计算小于等于当前x值得个数有多少即可。 可用线段树或平衡树做，现在平衡树treap... 阅读全文