摘要:
[Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并 阅读全文
摘要:
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入格式: 第一行为n,m n表示初始序列有n个 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
大致看完了claris的数位dp的pdf,感觉题目很厚实啊QAQ。 然后回过头再总结一下(感觉也不算总结啊,就是日常吐槽。。。。) 首先数位dp这个东西是有格式的。。。。所以明天早上再找道题来把模板联系一下,尽量写的标准化一点。。 由于数位dp的字符集不多,有些时候可以像状压dp一样直接把每种数的简 阅读全文
该文被密码保护。 阅读全文
摘要:
Credit Card time limit per test2 seconds memory limit per test256 megabytes Recenlty Luba got a credit card and started to use it. Let's consider n co 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文