发表评论取消回复
相关阅读
相关 带修主席树(树状数组 套 主席树)
天上课,,很是无聊,所以,手写了一个模板题,但是常数有点大,, 可能结构体都是这个样子吧,,虽然简单,但是常数大。 题目描述 对于序列A,它的逆序对数定义为满足...
相关 spoj 375. Query on a tree 【树链剖分--插点问线 】
题目:[spoj 375. Query on a tree][] 题意:题意很清晰,就是给你一颗树,每两点之间有权值,然后改变一些权值,问一条路径上的最大值。
相关 SPOJ Count on a tree II
题意:给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。 分析:树上莫队模板题,利用欧拉序将树上路径转化为序列,注意我们询问的区间长度为2
相关 主席树+树链剖分——南昌邀请赛Distance on the tree
学了差不多一星期的主席树+树链剖分,再来看这题发现其实是个板子题 一开始想复杂了,以为要用类似求树上第k大的树上差分思想来解决这道题,但其实树链上<=k的元素个数其实直接可以
相关 【BZOJ4771】七彩树(主席树)
[点此看题面][Link 1] 大致题意: 一棵树中每个点有各自的颜色,强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。 主席树 考虑
相关 树上主席树 + LCA SPOJ - COT【Count on a tree】
树上主席树 + LCA SPOJ - COT【Count on a tree】 [https://cn.vjudge.net/contest/304073\problem
相关 线段树和主席树
-------------------- title: 线段树相关 date: 2019-07-30 15:23:00 tags: \[undone\] math
相关 【模板】主席树
1.静态区间第k小 题解思路 对于每个位置维护一个线段树,显然每个线段树维护的信息可以加减 所以通过类似前缀和的思想求区间第k小 代码 incl
相关 AC日记——Count on a tree II spoj
[Count on a tree II][] 思路: 树上莫队; 先分块,然后,就好办了; 来,上代码: include <cmath>
还没有评论,来说两句吧...