Új hozzászólás Aktív témák

• #3989 axioma veterán Victoryus #3988

  Új Válasz 2023-03-06 18:25:30 #3989

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz Victoryus #3988 üzenetére

  Biztos nem akarsz rajta gondolkodni? Az jobban esik mikor ugy oldod meg...

  Egy draft tolem: a-tol b-ig vannak az intervallumok de en me'g beolvasasnal korrigalnam a, b+1 -re, azok a 'valtopontok' [a-tol bekapcs, b+1-tol kikapcs]. Az intervallum-listakat beraknam igy egy-egy tombbe [a,b+1,a2,b2+1, ...], es onnantol egy kicsi osszefesulos rendezes: ha a ket virtualisan elso elem megegyezik, akkor mindketto atvalt, tehat a xor az nem valtozik; minden mas esetben a kisebbik [legyen mn] atvalt: ha epp [allapotot orzod] nem volt 'pontosan 1', akkor atallitod arra hogy most van, outputra az mn [intervallum kezdete]; ha meg mar 'pontosan 1' allapotban voltunk akkor most kikapcsoljuk, az abrazolas miatt megy az mn-1 az outputra, mint a megkezdett intervallum vege. tombok vegere vagy figyelsz, vagy a milliard+1-et odateszed mindketto vegere guard-nak.

Új hozzászólás Aktív témák