首页 > TAG信息列表 > 突发奇想
OneInDark的突发奇想
前言 找不到在哪里提交只能口胡了。 题目 题目描述 \(\texttt{OneInDark}\) 有一个长度为 \(n\) 的序列。 这一天他找到了你，由于他很喜欢热闹，所以他想询问区间内的众数。 而且他喜欢一问一答的交互方式，所以这道题是强制在线。 因为他很强，所以他早就算出了答案，只是需要你与他对一下突发奇想码码字
下班比较晚，七点才到家，百无聊赖刷刷B站偶然看到个JAVA教学，天天回家也没啥事，虽然知道大概率是学不下去的，但也比打游戏发呆强点。 听了会儿学前动员阶段就感到有些无趣了，开了把酒馆战旗当成背景音听听。老师反复“推销”写博客的好处，想着也是太久没写过东西了，权当是练练打字也【图论】基环树的遍历
突发奇想可以用拓扑排序的写法，从叶子开始删，然后deg为0的是父亲，deg不为0的是后继节点，最后会剩下一个环deg都是2。 for(int i = 1; i <= n; ++i) { G[i].clear(); deg[i] = 0; cnt[i] = 0; } for(int i = 1; i <= n; +内存问题
捆绑式内存 对于原始的内存工艺，都是通过扩展，或者压缩来提高可存储量，然而扩展只是成线性增加，压缩是成几何性增加，但压缩会出现一个技术性问题，致使工艺达到瓶颈，所以这里提出另一种存储，捆绑式。(这里也只是突发奇想，不好勿喷，或许已经被发现了，请帮忙指出)这里的捆绑就相当于两个内