Can someone make tutorial on Morbius inversion?

2021 : https://codeforces.net/blog/entry/90111

2020 : https://codeforces.net/blog/entry/80808

2019 : https://respa.daryn.kz/

2018 : https://codeforces.net/blog/entry/58432

2017: https://codeforces.net/blog/entry/51416

9 Класс

Место	ФИО	CF handle	Балл	Медаль
1	Корганбаев Таймас	Tekor	387
2	Пердебай Рамазан	Kalashnikov	321
3	Мужиков Арсен	ArsenGotov	294
4	Ли Ван	Lokeo	286
5	Нуриев Амир	Tima2	265
6	Ибодуллаев Руслан	ezir	241
7	Махмеджан Амира	Lumos	205
8	Михаил Юриков	vinnipuh01	203
9	Таймас Мансур	MnTm	181
10	Ерланулы Нурсултан	Nurss	168
11	Рахметулла Акрам	spike1236	156
12	Жарылгамысов Темирлан	Nalrimet	143
13	Исаев Арман	hulm	133
13	Муханбеталиев Дастан	MDastan	133
15	Тургали Махамбет	Makha	131
16	Нурболат Саят		130
17	Аспандияров Диас	mduba	108
18	Канатбек Диас		104
19	Ким Владимир	Quinx	89	pic
20	Мусалимов Олжас		81	pic
21	Кулмухамбетов Болашак		69	pic
22	Шакарян Богдан	Goddan.	67	pic
23	Айтказы Бексултан	TDMA	64	pic
24	Марс Санжар	legal_martian	63	pic
25	Жумабек Абылай		44	pic
26	Абишева Асем		31	pic
27	Рахимбаев Бекжан		30	pic
28	Засимук Даниил		25	pic
29	Утебай Мадияр		20	pic
30	Толеген Алишер		19	pic
31	Ахметов Абилмансур		17	pic
32	Щербань Александр		11	pic
33	Темиржанов Ерасыл	CR7.yera.cpp	8	pic
34	Жанузаков Абылай	ImperialALEN	6	pic
34	Шарипов Алишер	H1KK1AN	6	pic
34	Бердыкул Балнур		6	pic
34	Ефимов Илья		6	pic
38	Файзуллаев Абдулла		0	pic
38	Каиржанова Жансая		0	pic
38	Серикжан Нурдаулет		0	pic

10 Класс

Место	ФИО	CF handle	Балл	Медаль
1	Сахмолдин Мухаммадариф	I_Love_Trott	391
2	Максотов Жамбыл	seduneon	381
3	Мухаметкарим Каныш	kiomi	362
4	Турганов Имран	IMRUN	333
5	Султанов Адиль	moonpie24	293
6	Дуйсенгалиев Нурстан	REALBOY	273
7	Оралханов Динмухамед	weufihqiewhbfewf	257
8	Садык Адиль	_A_A_A_	250
9	Капитов Михаил	MikhailKapitov	247
10	Асанали Акарыс		242
11	Сахантаев Ади	asakh	240
12	Арыстанбек Диас		239
13	Гончаров Матвей		232
14	Садуахас Олжас	Tasherok	216
15	Турганбек Санжар	Bolke	211
16	Кан Дэхан	KANKAN	205
17	Аширбек Едиге	Sumurai	204
18	Мусабай Али	Kapibara	193
19	Джумадильдаев Медет	Lolzyhaxy	167
20	Толеген Мухитали		165
21	Касымхан Анай	kingline	163
22	Такауов Еран		131	pic
23	Баемиров Муслим	muzzaleeni	127	pic
24	Орынбай Бахтияр		123	pic
25	Усин Санжар		117	pic
26	Сигаев Мадияр	JeuneEncore	116	pic
27	Рахимжанов Елжан		113	pic
28	Умбетов Ерасыл	_IntRoVeRT_	98	pic
29	Жансеркенов Арсен	Wassup	80	pic
30	Несипбай Аслан	Scriptonite_	70	pic
30	Нарумов Дияр		70	pic
32	Умирбаев Санжар		68	pic
33	Оспан Жангир	Mr_EZO	55	pic
34	Лекеров Даурен		51	pic
35	Толен Мадияр		40	pic
36	Амирбек Калдар	Amir.Khaldar	39	pic
37	Сариев Едиги		33	pic
38	Амиров Бекзат	someone_	31	pic
39	Аманжол Саят		30	pic
40	Огай Виталий		21	pic
41	Нурым Абзал		20	pic
41	Жахаев Мадияр		20	pic
41	Ануаров Нурбакыт		20	pic
41	Ажбенбек Санжар		20	pic
45	Османов Амаль		19	pic
46	Оразымбет Абылай		0	pic
46	Шарипов Айтган		0	pic
46	Телятников Максим		0	pic

11 Класс

Место	ФИО	CF handle	Балл	Медаль
1	Канатулы Аманбол	amanbol	417
2	Иманмалик Алим	alimq	398
3	Гензе Андрей	Evilandrew	390
4	Ратников Тимур	Thanos234	384
5	Мукимбеков Мансур	Mansur	373
6	Ашуров Альтаир	fractal	359
7	Амир Дален	Dalenator	357
8	Каналиев Ильдар	Rollton	309
9	Шинбай Алмаз	shinbay	308
10	Алымжан Ален	alymzhan	307
11	Маскеугалиев Даурен	senitapqan	281
12	Садыбеков Ернар	SSYernar	277
13	Абжами Ерсултан	syrtin	275
14	Ибраахинов Бейбарс	Beibars	270
15	Сражов Абдусаттар	abdu.srazh	263
16	Шарипов Амирлан	RinRi	262
17	Абихас Алихан	blast	239
18	Абилгазиев Ади	AdiZer0	238
19	Мухлис Батырхан	bachaquer	233
20	Абдрашов Рахман		229
21	Хабдрашит Ершат		208
22	Жамбыл Нурадил	prudent	205
23	Хасанов Рустем		203
24	Мусабек Ердаулет	myy04	189
25	Дуйсенбеков Аян	aristo	177
26	Нурым Айбек	J.F.K.	170
27	Төкен Нұрболат	Sakshbek	163
28	Караман Алижан		161	pic
29	Амангельдиев Тимур	Aksakal	146	pic
30	Талипов Дамир		141	pic
30	Сакенович Максат		141	pic
32	Абдукапаров Нурислам		140	pic
33	Кәбдікәрім Темірлан		129	pic
34	Трусов Егор		123	pic
35	Шермаханов Ильяс	YareYare	115	pic
36	Попов Иннокентий		99	pic
37	Турысбек Ерасыл		95	pic
38	Тлеужан Дархан		91	pic
39	Кенес Ерасыл	Yera	88	pic
40	Турекулов Еламан		77	pic
41	Салькенова Анель		65	pic
42	Бекмуханбет Азамат		63	pic
43	Николаенков Владислав		58	pic
44	Камбар Диас		56	pic
45	Сулейменов Диас		46	pic
46	Ленгард Андрей		43	pic
47	Толкынбаев Батыр		41	pic
48	Мауленкул Бекзат		36	pic
49	Загородний Александр		31	pic
49	Лигай Денис		31	pic
51	Мерсатов Диас		27	pic
52	Бегали Нурлыбакыт		20	pic
53	Джунайдуллаев Абдулла		19	pic
54	Садыков Бексултан		11	pic
55	Мелещенко Никита		6	pic
55	Турганбек Нурислам		6	pic
55	Елемесов Чингиз		6	pic
58	Рыспай Алихан		0	pic
58	Тохтахунов Ислам		0	pic
58	Габдуллин Нурболат		0	pic
58	Алтай Ерасыл	ASUS	0	pic

// gold :

// silver :

// bronze :

primitive rootprimitive rootprimitive rootprimitive rootHello, Codeforces users. I started to learn NTT (i already know FFT and can implement it). But my code is not working for 998244353, but it works well for smaller modules, like 7340033 and 65537.

Here is my code: https://paste.ubuntu.com/p/QdKYCPMx3F/

P stands for power of 2. For example: 998244353 = 119 * 2 ^ 23 + 1. R stand for primitive root.

UPD:

Problem was in primitive root, for module 998244353 primitive root is 3, so powers of 3 goes through all values from 1 to 998244352 in some order. But in my implementation i needed such R that powers of R goes through all values from 1 to 2^23. In order to perform this i need to take 3^119 as R.

Hello, about 4 months ago i tried to solve 678F - Lena and Queries using LI Chao tree and trick to delete lines from it(trick), but got WA9. After that i stopped trying to solve it. But today i started from the very beginning and still it is WA9. Here is my last submission: 100175660. Can you help me?

UPD: I finally found where was an error. I used pointer incorrectly, here is solution that works: 100181898. If someone else is facing same problem try to write your update like this:

node* upd(pll val, node *v = r, ll tl = -inf, ll tr = inf) {
	if (v == nullptr)
		v = new node();
	ll tm = tl + tr >> 1;
	if (v->val.F * tm + v->val.S <= val.F * tm + val.S) {
		s.push({v, v->val});
		swap(val, v->val);
	}
	if (tl + 1 == tr)
		return v;
	if (v->val.F * tl + v->val.S >= val.F * tl + val.S)
		v->r = upd(val, v->r, tm, tr);
	else
		v->l = upd(val, v->l, tl, tm);
	return v;
}

In solution with an error i made upd as a void function, i think that i need to improve my understanding of pointers in C++.

Я думаю она была бы очень полезна юзерам. Хоть кнопки и нет можно дописать в адрес страницы "?friends=on" пример : "https://codeforces.net/contest/126/status?friends=on" или же если включен фильтр статуса дописать "&friends=on" пример : "https://codeforces.net/contest/126/status?order=BY_ARRIVED_DESC&friends=on".