Helica

2016年5月18日

POJ 3580-SuperMemo-splay树

摘要：很完整的splay操作。做了这题就可以当板子用了。阅读全文

posted @ 2016-05-18 17:44 Helica 阅读(221) 评论(0) 推荐(0)

HDU 3487-Play with Chain-splay

摘要：比较模板的splay题 cut操作和reverse操作。阅读全文

posted @ 2016-05-18 17:43 Helica 阅读(196) 评论(0) 推荐(0)

2016年5月14日

HDU1890-Robotic Sort-Splay

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define Key_value (ch[ch[root][1] ][0]) 8 9 const int maxn = 2e5+10; 10 const int INF = 0x3f3f3f3f; 11 12 i... 阅读全文

posted @ 2016-05-14 22:29 Helica 阅读(218) 评论(0) 推荐(0)

POJ3468/splay树/成段更新

摘要：板子题，正在努力看懂板子。。 http://blog.csdn.net/acm_cxlove/article/details/7815019 http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html 阅读全文

posted @ 2016-05-14 17:54 Helica 阅读(216) 评论(0) 推荐(0)

POJ1442-查询第K大-Treap模板题

摘要：模板题，以后要学splay，大概看一下treap就好了。阅读全文

posted @ 2016-05-14 15:03 Helica 阅读(321) 评论(0) 推荐(0)

2016年3月15日

POJ 3264-Balanced Lineup-RMQ问题

摘要：裸RMQ问题阅读全文

posted @ 2016-03-15 22:22 Helica 阅读(344) 评论(0) 推荐(0)

POJ 3321-Apple Tree-树状数组+dfs序

摘要：计算一个树的子树节点权值和，节点权值可以单个修改。利用dfs序把一颗树投影到数组里，维护dfs序和子节点个数，然后用树状数组即可。阅读全文

posted @ 2016-03-15 22:21 Helica 阅读(198) 评论(0) 推荐(0)

POJ 1195-Mobile phones-二维树状数组

摘要：二维树状数组裸题阅读全文

posted @ 2016-03-15 22:18 Helica 阅读(205) 评论(0) 推荐(0)

POJ 2352-Stars-树状数组

摘要：把星星按照x坐标排序，然后依次插入，查询，这题跟japan一个套路。阅读全文

posted @ 2016-03-15 22:17 Helica 阅读(174) 评论(0) 推荐(0)

POJ 3067-Japan-树状数组

摘要：把桥按照左边点坐标排序，左边相同按照右边。然后依次插入树状数组，getsum就是在这个桥之前的桥，也就是这个桥产生的交点。阅读全文

posted @ 2016-03-15 22:16 Helica 阅读(221) 评论(0) 推荐(0)

hack4fun

公告