摘要: 异或值(字典树) 思路 唉,人太笨了,知道用字典树,但想不出过程,知其然而不知其所以然。 代码 void insert(int x) { int p=0; for(int i=30;i>=0;i--) { int u=(x>>i)&1; if(!son[p][u]) son[p][u]=++idx; 阅读全文
posted @ 2023-03-04 22:36 Liang2003 阅读(12) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 252 D 题意 在数组中形如 $1\leq i<j<k\leq n$使得$a_i,a_j,a_k$互不相同,求共有多少组满足条件 思路 它的数据范围$1\leq a_i\leq 2*10^5$,这就用个数组求个前缀和就搞定了。 代码 void so 阅读全文
posted @ 2023-03-04 18:49 Liang2003 阅读(15) 评论(0) 推荐(0) 编辑