wang9897

摘要： 记录大模拟一般新数据结构(ODT) 阅读全文

摘要： G: 题意：查询[l,r]子区间异或的和 题解: 按位考虑，每一位统计奇数区间出现的次数算价值即可，线段树区间合并 K： 题解：查询[l,r]区间里面的男生和女生是否在满足要求的情况下进行匹配，可以通过线段树+双指针预处理出每个位置最小满足的右端点即可(icpc官网上没有数据 计蒜课上的数据也是假的 阅读全文

摘要： ACM-ICPC 2017 Asia Xi'an: 5/11 ACM-ICPC 2017 Asia Nanning: 6/13 2017中国大学生程序设计竞赛-杭州站-重现赛（感谢浙江理工): 5/12 牛客网暑期ACM多校训练营（第二场）:7/11(含补题) 2018HDU多校联合训练day1:7 阅读全文

摘要： (带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 阅读全文

摘要： http://codeforces.com/problemset/problem/983/E 题意:给定一棵树，给m个公交车路线，即从u到v可直达不用换乘，给q次查询，问从u，v最少需要多少次换乘 题解:考虑到查询操作我们可以分成两部分u->lca(u,v)->v，对于u->lca这段路我们找到t， 阅读全文

摘要： 考完期中考试的弱鸡补题恢复状态ing. 416div2A. (水题 416div2B.(水题 416div2E 题意:http://codeforces.com/contest/811/problem/E 题解:考虑到线段树维护并查集，难点在如何维护合并，考虑到每次合并只需要最左边的一列和最右边的一 阅读全文

摘要： loj 2011 题意：一棵树 有两种操作 1.选定一个点 且这个点的权值随着时间的增加而增加1 2.查询一条路径上点的个数和权值大于C的个数 题解：刚开始没想到离线的做法 认为可以大力线段树 n(logn)^3 然而显然过不去 被韦神教育后也考虑过树上莫队的写法 然而n^(5/3)然并卵 偷偷瞄了 阅读全文

摘要： 3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 阅读全文

摘要： F. Mahmoud and Ehab and yet another xor task time limit per test 1 second memory limit per test 512 megabytes input standard input output standard out 阅读全文

摘要： #106. 二逼平衡树 内存限制：512 MiB时间限制：4000 ms标准输入输出 题目类型：传统评测方式：文本比较 #106. 二逼平衡树 #106. 二逼平衡树 内存限制：512 MiB时间限制：4000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 这是一道模板题。 您需要写 阅读全文