摘要： ``` /* 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 #... 阅读全文