-------数据结构--------
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu 6356 Glad You Came(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=6356题意:给你3*m个数的生成规则,用来生成m个区间和对应的值,将区间内小于此值的改为此值.问最后所有值乘对应位置的异或值. 思路:直接线段树区间更新,不要懒惰标记也不要建树,发现不用memset初始,反而跟快。 代码:#include<bits/stdc++.h>usi...原创 2018-08-09 23:44:18 · 155 阅读 · 0 评论 -
2018 牛客多校第六场 C Generation I (组合数)
https://www.nowcoder.com/acm/contest/144/C 题意:给定n个集合, 要求用n次操作, 第i次操作用1~m中一个数填入 i ~ n个集合中, 集合无序而且元素不重复。 思路:代码:#include<bits/stdc++.h>using namespace std;#define ll long longcons...原创 2018-08-09 23:29:42 · 283 阅读 · 0 评论