RZC~DJR

摘要： 1.单调队列 看一道模板题： 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 其实就是给你一段数和一个区间，这个区间在这段书里边滑，求每次滑动后这个区间中的数的最大值。（最大值会了最小值自然就会了） 然后你 阅读全文

摘要： 今天复习一下线段树。 1.基本结构 基本结构是这样的： 然后我们就可以建立一棵线段树。 根节点编号为1，之后第二层的第一个儿子编号为2，第二个儿子是3... 总结一句话，线段树是一颗二叉树，并且每个儿子节点都把父节点分成均匀的两个区间；若父节点的编号是x，那么两个子节点的编号就分别是和 2.建树 建 阅读全文

摘要： 1.整数的进制转换 <1>.n进制转10进制 一一对应即可。 例如：二进制转十进制 二进制数： 1 0 1 0 1 * * * * * 24 23 22 21 20 16 0 4 0 1 16+0+4+0+1=21 故十进制数是21 <2>.10进制转n进制 使用短除法 然后只需要把余数倒过来写即可 阅读全文