发表评论取消回复
相关阅读
相关 带修主席树(树状数组 套 主席树)
天上课,,很是无聊,所以,手写了一个模板题,但是常数有点大,, 可能结构体都是这个样子吧,,虽然简单,但是常数大。 题目描述 对于序列A,它的逆序对数定义为满足...
相关 「BZOJ 2653」middle「主席树」「二分」
题意 一个长度为\\(n\\)的序列\\(a\\),设其排过序之后为\\(b\\),其中位数定义为\\(b\[n/2\]\\),其中\\(a,b\\)从\\(0\\)开始标号
相关 题解 Luogu P1099 【树网的核】
这题是真的水啊。。。 \------------ 昨天模拟赛考了这题,很多人都是O($n^3$)水过,但我认为,要做就做的足够好(其实是我根本没想到O($n^3$)的做法)
相关 P1873 砍树(二分答案)
[传送][Link 1] 这是个高精度的题,如何暴力枚举,会爆炸,用了一次二分和一次枚举,时间复杂度是 O ( n l o g ( n ) ) O(nlog(n)) O(nl
相关 P2839 畅通工程
P2839 畅通工程 题目描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以
相关 [二分][主席树] Luogu P2839 Middle
题目描述 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b\[n/2\],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询
相关 P3834 【模板】可持久化线段树 1(主席树)
主席树 菜鸡看了一个晚上的时间才懂。 感觉网上的博客大都大乱。我也是找到了几遍好一点的看了一下。 参考博客:[https://blog.csdn.net/bestFy/art
相关 【模板】主席树
1.静态区间第k小 题解思路 对于每个位置维护一个线段树,显然每个线段树维护的信息可以加减 所以通过类似前缀和的思想求区间第k小 代码 incl
相关 hdu6621 二分加主席树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6621 Problem Description You have an
还没有评论,来说两句吧...