![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
HDU5536 Chip Factory 01Trie处理xor
2015ICPC长春站J题给出一个长度为NNN的数组sss,求max(si+sj)⨁sk\max (s_i+s_j) \bigoplus s_kmax(si+sj)⨁sk,其中i,j,ki,j,ki,j,k互不相同,有多组数据N≤1000N \leq 1000N≤1000辣鸡数据裸O(n3)O(n^3)O(n3)能过正解应该是把NNN个数插入01Trie中,询问时n2n^2n2枚举...原创 2019-11-19 20:51:42 · 238 阅读 · 0 评论 -
HDU4417 Super Mario 主席树 / 树状数组
给出n个数,m个询问,每次查询在[L,R]中≤x的数有多少个.在线做的话是主席树模板了离线做将查询按位置先后排序逐个向树状数组中插入数,并回答询问(类似查询逆序对)最后再按时间排回来都需要离散化.因为是小于等于,二分的时候要upper_bound.坑死了多组数据初始化坑爹啊。。主席树#include#include#include#include#def原创 2017-12-12 22:49:39 · 279 阅读 · 0 评论