摘要:
``` /* codeforces 869e 二维树状数组维护 Author:lcy Time:2017-10-18 在一个平面上可以有两种操作,添加矩形围墙以及删除矩形围墙, 题目保证围墙之前不会相交。 同时会有多组询问,给出两个点,判断能否相互抵达 怎么把围墙表示出来? 给出左上角的点(x1,y1),右下角的点(x2,y2),我们只需要 在以(x1,y1),(x2+1,y2+1)为对角的矩形... 阅读全文
摘要:
``` /* hdu5536 Trie树求异或最大 Author:lcy Time:2017-10-18 给出n个数,求max{(si+sj)^sk},其中i,j,k不相等 把n个树的二进制加入Trie树(先加入高位,满足贪心性质),然后枚举si+sj, 在Trie树中尽量寻找每一位都与si+sj不同的值 注意,如果把si+sj加入Trie树,再去枚举sk,会超时。 */ #include #... 阅读全文
![](/skins/gray/images/separator.gif)