500000的数据要么是$ O(N)$要么是$ O(NlogN)$了吧。   题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思...

   弄懂树剖这方面各个数组的定义，并熟练掌握线段树，树链剖分就不是难事。      我弄懂树链剖分是在教练的讲解和这篇文章的帮助下理解的，除了参考那篇文章，我再把重要的部分总结一下。  ...

摸鱼思考了一上午并调了下午两节课终于出来了。      首先，区间翻转用splay来做真的是不二选择，感觉现在已经把splay磨得差不多了。这个题其实就是像线段树一样打上lazy-tag来控制时间复杂度的思想...

在网上找了一下，发现很多人都没有存父节点指针，今天实现了一下，感觉确实简洁许多。      不存父指针，有一个关键操作就是赋值，这一操作可以用=号来实现，也可以在函数调用时取址，直接更改，这里...

看到这个题的第一眼我想的是线段树，不过这个题更优的解法是堆（对顶堆），两种解法都实现了一下。   题目描述 给定一个由N个元素组成的整数序列，现在有两种操作：   1 add a 在该序...

   上午＋下午写了3个多小时终于写完了。。。   文章背景：    昨天写了整整一下午+一晚上的AVL树还是放弃了，今天学了splay以为代码量会小一点，结果……      我们需要维护的操作有 ...

当时考试看到这个题感觉暴力挺多分的，结果暴力一打并开O2就A了？？？数据略水。。。 题目背景 MooFest, 2004 Open 题目描述 约翰的\(N\)头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的...

   题面可见洛谷P1908逆序对      逆序对，最朴素的做法就是$ O(N^2)$的了，枚举每个数对，逆序则sum++。      不过主流做法是归并排序，也可以用树状数组（线段树）来做。   ...

做了两个小时终于A掉了没辜负自己的坚持，但还是感觉自己做麻烦了 题目描述 箱子再分配问题需要解决如下问题：   （1）一共有N个物品，堆成M堆。   （2）所有物品都是一样的，但是它们有不同的...

   众所周知，排序是一种基础算法。新手在入门时几乎都会接触到这类问题，这些问题可以练习对基础语言的掌握能力，如对数组的处理。      排序常见的有冒泡、桶、归并、快排（甚至可以利用优先队列或...