影法師の物語

Home Archives

2019

Oct 15

洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）

Tags

Tag Cloud

01背包 01背包K优解 01背包方案计数 01背包最优方案数 01背包装满背包方案数 51nod A*算法 BST C C++ C++ Primer CRT C和指针 DAG DFS DLX DP Dilworth定理 Dirac定理 EK FFT Ford-Fulkerson GarsiaWachs Hadoop HotSpot Huffman树 IDA* JDK JMM JRE JVM Johnson不等式 LCA LCS LDAP LIS MST Manacher算法 Miller-Rabin Oauth2.0 OpenJudge Pollard rho RMQ ST SVN Spring String Tarjan activemq ac自动机 ai alphabeta剪枝 ball树 bcc bfs bfs搜索带权图可行未必最短路径 bzoj c/c++ cf da+height dc3+height dfs dfs找一条路径找到就不玩了则不需要改回来 dfs泛洪模板 dijkstra dp fail树 fft fleury floyd fzu gabow gcd gcj gradle hadoop hdfs hdu hibernate hihocoder hustoj ida* java并发编程实践 jdbc joyoi jpa kahan求和 karatsuba kasaraju kd树 kmp knn kruskal kth lcp leetcode libreoj lightoj lintcode makedata mapreduce map用法 markdown分段函数写法 md数学公式对齐 miller-rabin mysql next_permutation node nth_element oj oracle pair用法 pair的用法 poj pollard-rho postgresql prim rqnoj sap sbt scc sdutoj servlet set sjtuoj spfa spoj spring springboot springmvc sql sscanf sstream stringstream swagger sync_with_stdio synchronized tarjan tjuoj topK treap trie tsp uoj ural uva vector初始化容量 volatile vue woj zoj zzuli zzulioj 三分中位数中国剩余定理主席树事务二分二分图二分查找二分答案二叉树二维费用01背包二维费用背包二进制状态压缩交叉染色交叉染色法众数优先队列传递闭包位图全排列内存模型内部排序分块矩阵快速幂分支限界分治分组背包分解素因数划分数划分树前端剑指offer 剪枝割点割边动态查找动态规划区间DP 区间topK 单向连通单纯形法单调子序列单调队列卡塔兰数卡米切尔数原生js 双向bfs 反向建图反转开关问题可持久化并查集可持久化线段树同步后台后端后端，数据库, mysql 后缀数组后缀树启发式搜索哈密顿回路哈密顿路径哈希四边形优化回归回文回溯图在线算法坐标离散化块堆堆优化堆排堆排序外部排序多源多汇多重背包多重背包给定容量使用最少(多)物品数多重集组合数大数据字典序最小字典序最小解字符串字符串匹配字符串循环节字长完全背包完全背包最优方案数完全背包给定容量使用最少(多)物品数完全背包装满背包方案数宽搜小程序尺取法左式堆带括号带逗号的恶心输入带权并查集平方分割平衡查找树平面最近点对并发并查集广义后缀树康托展开弹性碰撞强连通强连通分支归并排序归并树心语快排快读快写模板快速幂性能优化感悟手工扩栈扩展KMP 扩展欧几里得扫描线抓包折半枚举拆点拉斯维加斯算法拓扑排序排序插头DP 搜索摩尔投票操作系统教材数学数据库数组数论方差优化无根树暴力最大公约数最大最小表示最大流最大流算法的优化最大流算法重弧和自环和反向平行弧不会影响算法的正确性而只会影响效率最大生成树最小正整数解最小生成树最短路最短路径最长公共子串最长回文子串有依赖的背包有向图有根树机器学习杂板子极大极小搜索查找查找树栈树树上倍增树作为无向图的dfs遍历,防止返祖边树堆树形DP 树形dp 树形背包树排树状数组树的最大独立集树的直径树的重心桶排序概率DP 模块化模拟模拟退火模板次短路欧几里得欧拉函数欧拉回路欧拉环游欧拉环路死锁泛洪洛谷洪特规则浮点数浮点数二分答案深搜混合背包源码源码分析滚动数组版本控制牛客网牛顿迭代法状压状压DP 状态压缩状态压缩DP 生成树生成树计数百练矩阵乘法在信息学中的应用矩阵快速幂石子合并三连弹离散化空间复杂度优化筛法简历算法精确匹配精确覆盖素数素数测试约瑟夫环线上问题线性同余方程线性筛线性规划线段树组件化编译原理编辑距离缩点缩点重构DAG 网络协议网络流网络流建图背包胜者树自己动手用java写编译器舍伍德算法菜鸟教材蒙特卡洛算法蓄水池取样蓄水池取样算法蓝桥杯计算几何计蒜客记忆化记忆化搜索设计模式词典负数的模(余数)该怎么处理负权环败者树贪心轮播图输出字典序最小的最短路径输出方案边bcc 连通连通分支连通性逆元逆序数递归递归转栈遍历邻接多重表邻接链表法重复覆盖链表锁队列随机化算法集合零权弧静态查找树非递归面试马踏棋盘高精度

Archives

November 2019
October 2019
September 2019
August 2019
July 2019
June 2019
May 2019
April 2019
March 2019
February 2019

Recent Posts

cf 686D Kay and Snowflake 树的重心
uva 1220 Party at Hali-Bula 树的最大独立集+判重
poj 2631 Roads in the North 树的直径之树形DP求法
poj 3107 Godfather 树的重心
poj 1655 Balancing Act 树的重心板题

友情链接

99°

© 2019 John Doe
Powered by Hexo

Home Archives