该文被密码保护。 阅读全文
posted @ 2019-02-20 21:19
常青藤的花语
阅读(11)
评论(0)
推荐(0)
摘要：
一、树状数组 1.简介 树状数组，支持区间查询和区间修改 2.使用方法 声明 ： binary_tree 对象名称 node ：树状数组的数据类型 SIZE ：数据范围 build(初始数组，数组长度) ：初始化操作，为元素赋初值 update(left,right,value) ：将 $[left 阅读全文
posted @ 2019-02-17 22:32
常青藤的花语
阅读(232)
评论(0)
推荐(0)
摘要：
线段树 1.区间加和区间查询 cpp include include include using namespace std; int n; long long ans(); int main() { int t; scanf("%d",&t); for(int i=1;i正质因数个数为$\delt 阅读全文
posted @ 2019-02-16 09:42
常青藤的花语
阅读(220)
评论(0)
推荐(0)
摘要：
传送门： "洛谷 P1487 失落的成绩单" 题目描述： 数列 $a$ 满足 $$A_i=\frac{A_{i 1} A_{i+1}}{2}+d$$ 给出：首项 $A_1$、末项 $A_n$、$d$、$m$，求$A_m$ 算法分析： 矩阵快速幂？~~还没学~~，所以我们就用数(mo)学(fa)来解决 阅读全文
posted @ 2019-02-28 12:40
常青藤的花语
阅读(345)
评论(0)
推荐(0)
摘要：
传送门 I： "Can you answer these queries I" II： "Can you answer these queries II" III： "Can you answer these queries III" IV： "Can you answer these querie 阅读全文
posted @ 2019-02-23 22:38
常青藤的花语
阅读(253)
评论(0)
推荐(0)
摘要：
传送门： "洛谷 P4392 Sound 静音问题" 题目描述： 求数组区间最大（小） 算法分析：模板即可（然而调了半个小时——~~取最小值的时候忘记取最大值了QWQ~~） cpp include include include define maxN 1000010 define ls k 1) 阅读全文
posted @ 2019-02-20 19:47
常青藤的花语
阅读(183)
评论(0)
推荐(0)
摘要：
传送门： "洛谷 P3948 数据结构" 题目描述： 维护一个数组，使其能区间修改，并动态查询某区间内满足$min\leq(a_i\times i\ \%\ mod)\leq max$ 的数的个数 算法分析：该题操作共两个阶段—— 1、在线：要求动态修改，但数据量很小（$\leq 1000$），可以 阅读全文
posted @ 2019-02-20 17:40
常青藤的花语
阅读(186)
评论(0)
推荐(0)
摘要：
前言： 最近心(po)血(yu)来(ya)潮(li)学习了一下主席树。~~（再不学就落伍了）~~ 主席树，即可持久化线段树，支持维护和查询区间的第$k$大（小）、区间不同种类个数等，基于线段树的思想之上 结构分析 主席树会维护$[1,n]$中点的个数（可以理解为，一颗弹珠从树根放下，滑到叶节点时，走 阅读全文
posted @ 2019-02-19 20:35
常青藤的花语
阅读(167)
评论(0)
推荐(0)
摘要：
传送门： "洛谷 P1937 仓配置" 题目描述： 如图，牛栏里只能容纳一定空间，进行线段覆盖，且覆盖数不能超过空间，求最大线段数 算法分析：考虑贪心：先让靠右的、占线段长度最小的入驻，这样就能避免覆盖中的重合问题。这样排序，然后用线段树维护当前区间剩余数量的最小值，若能入住 ($query 0$) 阅读全文
posted @ 2019-02-16 21:22
常青藤的花语
阅读(160)
评论(0)
推荐(0)
摘要：
传送门： "洛谷 P4667 Switch the Lamp On" 重题（弱化版）： "洛谷 P2243 电路维修" 题目描述： 每条电线可旋转 $90^\circ$指向另一方向，则求从左上角到右下角最少要旋转的次数 算法分析： 前言：为了测试算法速度，本题没有谜の卡常 $BFS\ ?$ ~~貌似 阅读全文
posted @ 2019-02-14 23:34
常青藤的花语
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号