首页 > TAG信息列表 > 1638
B+树能存多少数据？
B+树能存多少数据？ 图 MySQL B+树示意图 InnoDB页的大小默认是16KB： 假设一条记录大小为1KB，则一个数据页中可以存16条数据（忽略页中的其他数据结构） 假设主键为int，又指针大小为6B，则一个索引页中可以存储16KB/(4B+6B)≈1638个索引 所以，两层的B+树可以存储：16*1638=26208条数据；三层的Codeforces 1638 E. Colorful Operations —— 线段树+暴力，有丶东西
This way 题意： 给你一个长度为n的数组a，一开始所有位置的颜色都为1，值都为0.每次有三种操作： Color l r x:把[l,r]中的所有位置颜色变成x Add c:把颜色为c的所有位置的值加上c Query i:问i位置的值是多少。 题解： 这个感觉还是有点绕的，我也是想了比较长的一段时间。最后在通过某Codeforces 1638 B. Odd Swap Sort —— 树状数组，no，简单思维.
This way 题意： 给你一个长度为n的数组a，如果a[i]+a[i+1]是奇数，那么你可以交换a[i]和a[i+1]，问你是否最终能让数组a非降。 题解： 中午没睡…下午昏昏沉沉的，思路不清晰。 我的想法是，先从小到大排序，每一个数都要到达排序好的位置，自然要让跟后面的比他小的所有数交换位置。因此就看