首页 > TAG信息列表 > 21.5
21.5.31 t2
tag:可持久化线段树，扫描线，哈希 对于 \(40%\) 的暴力，不难想到直接暴力求出所有的列表，然后nth_element 考虑拓展这个做法，实际上如果用扫瞄线求出所有列表的话，变动只有 \(O(n)\) 次，于是想到可持久化数组。注意要去重，所以再加个哈希。 求答案的时候还是使用nth_element，不过要自定义cm21.5.31 t1
tag:线段树，贪心 根据贪心不难想到，每个物品都从大到小排序，然后一个区间的答案就是3个值的区间max乘起来。 所以要求的就是 \[\sum_{l\le r}max_a[l,r]\cdot max_b[l,r]\cdot max_c[l,r] \]一个常见的套路，枚举右端点，线段树维护答案，用一个单调栈维护max的变化。 维护的时候要支持区21.5.25 制作人物移动脚本
花了点时间整了下VS和UNITY 终于开始学了 这是个算法的博客啊。。想过把这些东西记在这会不会不好 但是 人有点懒不想再去搞一个了 目前又不知道能学到哪一步 大概率也精细不起来不用急着分类 就先记在这吧 搞了下了给图片加入移动脚本 目前只有八个方向可以动 优化了下给出的C#代爬楼梯----(算法学习笔记21.5.23)
有这样一个问题： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 思考 当只有一层的时候只有一个方法，当有两层的时候有两个方法，当有三层的时候有三个方法，因此我们不难发现，n阶的爬法呈现出斐波那契数列，到n阶时的