[CHN]liurui

题目概述一个由从1开始递增的自然数构成的环，其上共N个数，环上任意相邻两数之和为素数，给定N，以1为环上第一个数，按字典序输出所有满足条件的环输入每行一个正整数N限制0输出每组输出第一行为Case #:其中#为数据序数，第二行为所求的环上的数，两个数之间有一空格，每组输出后有一空行样例输入 6 8 样例输出 Case 1: 1 4 3 2 5 6 1 6 5 2 3 4

讨论树状数组，离散化，深搜，比较朴素的思想就是深搜时对于每个节点都直接从树上找满足条件的祖先，铁定超时，想到如何提升每次查找满足条件的点数，线段树/树状数组，以之将查询复杂度降低到对数级，故树上存每个点的值即可，但又数据规模巨大，再离散化处理之，得解 实现层面，综合复杂度是线性对数级，绝大多数操作都是这个复杂度，没什么需要特别注意的地方或坑 题目的数据其实是比较水的，深搜层数也很有限，为此额ro