随笔分类 -  数据结构——树状数组

摘要:T1 请问这还是纸牌游戏吗 https://scut.online/p/567 这道题正解据说是方根 这里先放着等以后填坑吧qwq 但是由于这道题数据是随机的 所以其实是有各种水法的(但是我比赛根本没有想到任何水法qwq 第一种水法呢 因为数据随机 所以当数据大小变得比较大的时候 基本乘出来的数已经 阅读全文
posted @ 2019-12-01 22:03 友人Aqaq 阅读(292) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/HDU-1166 单点修改 单点查询 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #define lowbit(x) 阅读全文
posted @ 2019-10-17 20:06 友人Aqaq 阅读(179) 评论(0) 推荐(0)
摘要:先上一波题目 https://www.luogu.org/problem/P1972 这道题是询问区间内不同数的个数 明显不是正常的数据结构能够维护的 首先考虑 因为对于若干个询问的区间[l,r],如果他们的r都相等的话,那么项链中出现的同一个数字,一定是只关心出现在最右边的那一个的 例如项链:1 阅读全文
posted @ 2019-10-16 17:27 友人Aqaq 阅读(194) 评论(0) 推荐(0)