树的一些题
1、有一个m棵树的集合（也叫森林）共有k条边，这m颗树共有多少个结点？ 每棵树的节点都比边多1有m棵树，所以总节点数比总边数多m所以一共有m+k个节点。 2、在分量1~11的数组中按从小到大顺序存 ...
原文：类似静态区间逆序对的题的一些做法
lxl说能发了，那就发吧 bzoj bzoj 离线做法 我会莫队 拓展的时候用数据结构 树状数组 维护 O nsqrt n logn 我们考虑拓展的时候不插入，直接询问当前区间的贡献。 我们就是要静态支持区间查询 lt x的有几个。 考虑这种问题一般怎么做，我们对值域分块， lt x就变成了一个块前缀和一个块内前缀。 我们有两种做法，第一种是我们先跑一遍莫队，找到我们需要哪些询问。 然后我们差分一 ...
2017-09-14 20:07 0 1505 推荐指数：
相关推荐
一些leetcode算法题
...
Leetcode的一些经典题
经典题 爬楼梯: https://leetcode-cn.com/problems/climbing-stairs/ 硬币兑换: https://leetcode-cn.com/problems/coin-change/ 有效括号: https://leetcode-cn.com ...
JS 的一些基础算法题
1、翻转字符串 2、计算一个整数的阶乘 3、如果给定的字符串是回文，返回true，反之，返回false ...
MySQL一些简单的操作题
1.学校想做一个选课系统，其中涉及到课程表，学生表，请分别创建这两个表，自己思考表中应有的列及数据类型。 create table course ( course_name varchar(10) ...
一些有趣的概率题(2)
引入（概率的由来）（题目0） 概率论的起源与赌博问题有关.16世纪,意大利的学者吉罗拉莫·卡尔达诺开始研究掷骰子等赌博中的一些简单问题. 17世纪中叶,当时的法国宫廷贵族里盛行着掷骰子游戏,游戏规则是玩家连续掷 4 次骰子,如果其中没有 6 点出现,玩家赢,如果出现一次 6 点,则庄家 ...
操作系统的一些概念题（1）
操作系统的一些概念题（1） 答案均取自网络或是书本的理解整理（百度知道，百度百科，《操作系统》（张尧学），CSDN，百度题库，知乎等） PS：绝大部分的问题都是取自清华大学出版社的张尧学，史美林，张高编著的《计算机操作系统教程（第三版）》，答案很多都是对应的书本的答案 绪论 操作系统 ...
操作系统的一些概念题（3）
操作系统的一些概念题（3） 答案均取自网络或是书本的理解整理（百度知道，百度百科，《操作系统》（张尧学），CSDN，百度题库，百度文库等） 存储管理 存储管理的主要功能是什么？ （课本答案） 存储管理的主要功能包括以下几点： (1)在硬件的支持下完成统一管理内存和外存之间数据和程序段 ...