随笔分类 -  数据结构 -------------------------------

【CF103D】Time to Raid Cowavans [根号算法]
摘要：CF103D Time to Raid Cowavans 一个序列$a$，$m$次询问，每次询问给出$t,k$，求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“，但它体现的是 阅读全文
posted @ 2019-11-01 22:03 委屈的咸鱼鱼鱼鱼 阅读(178) 评论(0) 推荐(0)
【luogu2787】 语文1（chin1）- 理理思维 [线段树]
摘要："P2787 语文1（chin1） 理理思维" P2787 语文1（chin1） 理理思维 实名哭泣QAQ 我把tg搞错了 调了一下午 因为是将字母对应为$0\sim 25$所以无tg不能为$0$应为$ 1$ 我TM因为这个调了一下午！！！！！！！！！！！！ 啊啊啊啊啊啊啊啊啊啊啊啊啊啊 注意本题不 阅读全文
posted @ 2019-10-23 19:36 委屈的咸鱼鱼鱼鱼 阅读(154) 评论(0) 推荐(0)
【2019.9.？Za】树链剖分
摘要：好早之前的Za ~~(我会说我连着两次打完了没保存导致重打了两次吗~~ 定义 树链剖分就是把树拆成⼀系列链，然后用数据结构对链进⾏维护 通常的剖分⽅法是轻重链剖分，所谓轻重链就是对于节点 u 的所 有⼦结点 v，size[v] 最⼤的 v 与 u 的边是重边，其它边是轻边 其中 size[v] 是以 阅读全文
posted @ 2019-09-14 15:56 委屈的咸鱼鱼鱼鱼 阅读(292) 评论(0) 推荐(0)
【bzoj2120】[国家集训队]数颜色[莫队]
摘要：[国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM！！！！又因为数组开小了调了两个小时！！！！！！ 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就能过 洛谷上加了这个块的的大小只能过6个点 ==吸 阅读全文
posted @ 2019-09-06 14:58 委屈的咸鱼鱼鱼鱼 阅读(144) 评论(0) 推荐(0)
【bzoj4636】 蒟蒻的数列 [线段树 动态开点]
摘要：bzoj4636 蒟蒻的数列 "bzoj4636" DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和。 第一行一个整数N，然后有N行，每行三个正整数a、b、k。 N using namespace st 阅读全文
posted @ 2019-09-04 22:13 委屈的咸鱼鱼鱼鱼 阅读(280) 评论(0) 推荐(0)
【bzoj2038】国家集训队 小Z的袜子[莫队]
摘要：国家集训队 小Z的袜子 "P1494 国家集训队\]小Z的袜子" "bzoj2038" 已知区间$[l,r]$中袜子出现次数为$a,b,c...$ 则为$(a (a 1)/2+b (b 1)+c (c 1)/2..)/((r l+1) (r l)/2)$ $=(a^2+b^2+c^2+...+(r 阅读全文
posted @ 2019-09-04 22:13 委屈的咸鱼鱼鱼鱼 阅读(114) 评论(0) 推荐(0)
【CF527C】 Glass Carving [线段树]
摘要：CF527C Glass Carving 一块w h的玻璃,每次横着切一刀(H)或者竖着切一刀(V),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,h(玻璃大小)和n(切割次数),字母后的数字表示距下边缘(H)/左边缘(V)的距离 用01序列表示每个点是否被切割 最长的长就是长的最长 阅读全文
posted @ 2019-09-04 22:13 委屈的咸鱼鱼鱼鱼 阅读(156) 评论(0) 推荐(0)
[HEOI/TJOI2016]排序[线段树 01]
摘要：[HEOI2016/TJOI2016\]排序] "luogu2824 HEOI2016/TJOI2016\]排序" "BZOJ4552" ==显然不能直接排出来 读完题第一反应先离线把询问存下来 这是一个全排列 二分在位置$Q$上的数字 每次$check(mid)$ 建一个数组$b$来记录改点数值 阅读全文
posted @ 2019-09-02 20:49 委屈的咸鱼鱼鱼鱼 阅读(175) 评论(0) 推荐(0)
【UOJ228】基础数据结构练习题[线段树]
摘要："【UOJ228基础数据结构练习题】" ==看到开根 第一反应之前那个区间开根 每个数最多只会开5次 可是这题又有加法操作 如果这次开完 下一次又加回来不断循环就爆炸了 如果一段区间的数开方后减少的值相同 我们就可以转化为区间减法 这样复杂度就可以保证了== 比如 开方后是 减少的值都为6 所以线段 阅读全文
posted @ 2019-09-02 20:49 委屈的咸鱼鱼鱼鱼 阅读(222) 评论(0) 推荐(0)