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